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SPECIFICATION 
TTTT.F. OF THF. TMVF.NTTON 

PACKET TRANSFER METHOD AND PACKET TRANSFER 

APPARATUS 

5 

TF.rHNTrAT. FTFT.n 

The present invention relates to a packet 
transfer method and a packet transfer apparatus. 
More particularly, the present invention relates to 

10 a packet transfer method and a packet transfer 

apparatus for realizing failure recovery without 
packet loss in a network adopting an Ethernet 
transfer scheme, a MPLS transfer scheme, GRE 
encapsulating, IPinlP encapsulating, GFP 

15 encapsulating, an encapsulation transfer scheme for 
variable length packet such as layer 2 frame 
encapsulating, and the like. 

RACKPiROTTND ART 

20 As conventional failure 

detection/switching technologies in packet 
communications, there are STP (Spanning Tree 
Protocol) in the Ethernet, derivatives of it (refer 
to non-patent documents 1-3, for example) , and EAPS 

25 (Ethernet Automatic Protection Switching) . In the 

EAPS, there is a technology for performing switching 
at high speed in a ring topology for a MAN service. 

In this technology, master switches are 
selected in the ring so that one of the master 

30 switches is selected as a primary switch and another 
is selected as a secondary switch so as to block the 
secondary switch. The primary switch sends ^^Hello 
packet" over the ring, and a failure is detected if 
the packet does not return to the secondary switch 

35 within a predetermined time. When a switch on the 
ring detects a failure, the switch can send '"TRAP" 
to the master switch, so that the failure can be 
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detected more quickly (within one second) • When the 
failure is detected, the secondary switch is changed 
to ''FORWARDING" immediately. 

In addition, as a standard for realizing 
5 high reliability in the ring network, there is RPR 
(Resilient Packet Ring) (refer to document 4, for 
example) . 

Further, as an uninterruptible technology 
for ATM cells in an ATM line, there is a method for 

10 writing a cell number on the ATM cell, copying the 
cell into equal to or more than two, sending each 
cell to different lines, and in the receiving side, 
selecting one of the same information cells sent 
from equal to or more than two lines to transfer the 

15 cell downstream (refer to patent document 1, for 
example) . 

[Non-patent document- 1] IEEE 802. ID Spanning Tree 
Protocol (STP) 

[Non-patent document 2] IEEE 802. Iw Rapid Spanning 
20 Tree(RSTP) 

[Non-patent document 3] The Switch Book: The 
Complete Guide to LAN Switching Technology by Rich 
Seifert, translated by Nikkei Business Publications, 
Inc. , ISBN4-8222-8099-3 
25 [Non-patent document 4] IEEE802.17 Resilient Packet 
Ring (RPR) 

[Patent document 1] Japanese Laid-Open Patent 
Application No. 7-46250 

30 nT.qrT.n.qnPF. dp THF. TNVF.KfTTON 

PRORT.FM TO RF .qOT.VFn RY THR TNVF.NTTON 

However, since switching time in the 
conventional STP or EAPS is equal to or greater than 
one second, there is a problem in that high 

35 reliability that does not allow packet (frame) loss 
cannot be realized. In addition, these technologies 
are failure recovery technologies for each port of a 
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switch, thus, they are not for realizing switching 
for each packet. In addition, there is a problem in 
that the EAPS or RPR can be adopted only for a ring 
network . 

5 In addition, since the uninterruptible 

technology for ATM cells disclosed in the patent 
document 1 is tailored to the ATM line, and is an 
uninterruptible technology for each line, there is a 
problem in that the technology cannot be applied for 

10 node failure. 

The present invention is contrived in view 
of the above-mentioned points, and an object of the 
present invention is to provide a packet transfer 
method and a packet transfer apparatus for realizing 

15 highly reliable failure recovery without packet loss 
in a network in which communications are performed 
by transferring packets 
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20 The above object is achieved by a packet 

transfer method in a network apparatus that 
transfers packets, wherein: 

a sending side apparatus generates two 
copies of a send packet, provides a sequence number 
25 identifying the same sending sequence to each of the 
copied packets, provides an identifier corresponding 
to a send/receive pair to each of the copied packets 
to send the packets, and 

a receiving side apparatus receives each 
30 of the packets with two receiving units; 

recognizes the identifiers each 
corresponding to a send/receive pair; 

identifies packets having the same 
information and the sequence based on the sequence 
35 number when the identifiers are the same; 

selects one of the packets of the same 
sequence so as to send the packet downstream, and 
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discards another packet, wherein, when only one of 
the packets of the same sequence arrives, the 
arriving packet is sent downstream. 

The present invention can be also 
5 configured as a packet transfer method in a network 
apparatus that transfers packets, wherein: 

a sending side apparatus generates two 
copies of a send packet, provides a sequence number 
identifying the same sending sequence to each of the 
10 copied packets, and provides an identifier 
corresponding to a send/receive pair and an 
identifier corresponding to a route to each of the 
copied packets to send the packets, and 

a receiving side apparatus receives each 
15 of the packets with two receiving units; 

recognizes the identifiers each 
corresponding to a send/receive pair and the 
identifiers each corresponding to a route; 

identifies packets having the same 
20 information and the sequence based on the sequence 
number when the identifiers are the same; 

selects one of the packets of the same 
sequence so as to send the packet downstream, and 
discards another packet, wherein, when only one of 
25 the packets of the same sequence arrives, the 
arriving packet is sent downstream. 

the receiving side apparatus can 
temporarily store the two packets transferred from 
two routes into two FIFO memories respectively, and 
30 select a packet transferred normally to transfer it 
downstream. In addition, the receiving side 
apparatus may be configured to temporarily store the 
two packets transferred from two routes into two 
circulating hash memories respectively, and select a 
35 packet that is transferred normally so as to 

transfer it downstream, or mat be configured to 
temporarily store the two packets transferred from 



-5- 

two routes into two FIFO memories respectively, and 
select a packet that is transferred normally using a 
third memory shared by the two receiving units so as 
to transfer the selected packet downstream. 
5 In addition, the present invention can be 

also configured as a packet transfer apparatus for 
transferring packets, including: 

sending function means including: 

copy means for generating two copies from 
10 a send packets- 
number /identifier providing means for 
providing a sequence number identifying the same 
sending sequence to each of the packets copied by 
the copy means, and providing an identifier 
15 corresponding to a send/receive pair to each of the 
copied packets; 

packet sending means for sending the two 
packets to which the sequence number and the 
identifier . are provided; and 
20 receiving function means including: 

packet receiving means for receiving each 
of the two packets sent from the sending function 
means ; 

memories each for storing one of the two 

25 received packets; 

selection means for reading out the two 
packets stored in the memories, recognizing the 
identifiers each corresponding to a send/receive 
pair, identifying packets having the same 

30 information and the sequence based on the sequence 
number when the identifiers are the same, and 
selecting one of the packets of the same sequence; 
and 

sending means for sending the packet 
35 selected in the selection means downstream, and 

discarding another packet, wherein, when only one of 
the packets of the same sequence arrives, the 



arriving packet is sent downstream. 

In addition, the present invention can be 
also configured as a packet transfer apparatus for 
transferring packets, including: 

sending function means including: 

copy means for generating two copies from 
a send packet; 

number/identifier providing means for 
providing a sequence number identifying the same 
sending sequence to each of the packets copied by 
the copy means, and providing an identifier 
corresponding to a send/receive pair and an 
identifier corresponding to a route to each of the 
copied packets; 

packet sending means for sending the two 
packets to which the sequence number and the 
identifier are provided; and 

receiving function means including: 

packet receiving means for receiving each 
of the packets sent from the sending function means 

memories each for storing one of the two 
received packets; 

selection means for reading out the two 
packets stored in the memories, recognizing the 
identifiers each corresponding to a send/receive 
pair and identifiers each corresponding to a route, 
identifying packets having the same information and 
the sequence based on the sequence number when the 
identifiers are the same, and selecting one of the 
packets of the same sequence; and 

sending means for sending the packet 
selected in the selection means downstream, and 
discarding another packet, wherein, when only one o 
the packets of the same sequence arrives, the 
arriving packet is sent downstream. 

In addition, the present invention can be 
also configured as a packet transfer method 
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performed by packet transfer apparatuses provided in 
a packet sending side and a receiving side in a 
communication network for transferring a packet by 
determining a transfer destination by referring to 
5 destination information of the packet, wherein : 
equal to or more than two independent 
routes are set between the sending side packet 
transfer apparatus and the receiving side packet 
transfer apparatus; 

10 the sending side packet transfer apparatus 

inserts information identifying a sequence of a 
packet into a part of the packet that is not 
referred to for determining the transfer destination 
of the packet, copies the packet to generate equal 

15 to or more than two packets, and sends the packets 
over the independent routes respectively; and 

the receiving side packet transfer 
apparatus receives each packet from the independent 
routes, refers to the information identifying the 

20 sequence for each packet to identify packets having 
the same information and the sequence, and transfer 
one of the packets having the same information 
downward in the order of the sequence of the packet. 

In addition, the present invention can be 

25 also configured as a packet transfer apparatus used 
in a packet transfer system including a plurality of 
packet transfer apparatuses provided in a packet 
sending side and a receiving side via equal to or 
more than two independent routes in a communication 

30 network for transferring a packet by determining a 
transfer destination by referring to destination 
information of the packet, the packet transfer 
apparatus including sending function means and 
receiving function means, the sending function means 

35 including: 

inserting means for inserting information 
identifying a sequence of a packet into a part of 
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the packet that is not referred to for determining 
the transfer destination of the packet; 

copying means for copying the packet to 
generate equal to or more than two packets; and 
5 sending means for sending the packets over 

the independent routes respectively; 

the receiving function means including: 
receiving means for receiving each packet 
from the independent routes; 

10 identifying means for referring to the 

information identifying the sequence for each packet 
to identify packets having the same information and 
the sequence; and 

selection means for transferring one of 

15 the packets having the same information identified 
by the identifying means downstream in the order of 
the sequence of the packet. 

In addition^ the present invention can be 
also configured as a packet transfer method 

20 performed by packet transfer apparatuses provided in 
a packet sending side and a receiving side in a 
communication network for transferring a packet by 
determining a transfer destination by referring to 
destination information of the packet, wherein: 

25 equal to or more than two independent 

routes are set between the sending side packet 
transfer apparatus and the receiving side packet 
transfer apparatus ; 

the sending side packet transfer apparatus 

30 distinguishes a high reliability packet from non- 
high reliability packets by referring to a part of a 
packet header of the packet, and copies the high 
reliability packet into packets to send them to all 
of the independent routes respectively; 

35 the receiving side packet transfer 

apparatus determines whether an arriving packet from 
the independent routes is the high reliability 



packet by referring to a part of the packet header, 
and as to high reliability packets, the receiving 
side packet transfer apparatus determines sameness 
of packet data arriving from the plurality of routes, 
when the same packets arrives from equal to 
or more than two routes, the receiving side packet 
transfer apparatus transfers only one of the same 
packets downstream and discards other packets; and 

when the same packet arrives from only one 
route, the receiving side packet transfer apparatus 
transfers the packet downstream. By referring to 
the part of the packet, the priority of the packet 
can be determined so that it can be determined 
whether the packet is the high reliability packet. 

When the packet to be transferred is an 
Ethernet packet, the part of the packet header is 
any one of a port number at which the packet arrives 
in a previous switch of the packet transfer 
apparatus, a Type value of layer 3 protocol in a 
frame header, a destination MAC address in a frame 
header, a source MAC address, a priority (CoS value) 
included in 802. IQ VLAN tag, VLAN-ID, a DiffServ ' 
code/point value (ToS value) included in an IP 
header, a destination port number, a source port 
number of UDP, a destination port number, and a 
source port number of TCP, 

when the packet to be transferred is a 
packet for MPLS, the part of the packet header is 
any one of a destination MAC address, a source MAC 
address, and a CoS value (Exp value) of a shim 
header, and 

when the packet to be transferred includes 
an IP packet, the part of the packet header is any 
one of a ToS value of the IP packet, a source IP 
address, and a destination IP address. 

The receiving side packet transfer 
apparatus can determine the sameness of packets 



-10- 



arriving from the plurality of routes based on a 
value obtained by applying a predetermined function 
to each packet arriving from the plurality of routes. 

In addition, the sending side packet 
transfer apparatus may insert a sequence identifier 
or a timestamp into a send packet, wherein the 
receiving side packet transfer apparatus determines 
the sameness of packets arriving from the plurality 
of routes by referring to the sequence identifier or 
the timestamp inserted in the sending side. 

A format of the sequence identifier or the 
timestamp inserted into the packet by the sending 
side packet transfer apparatus may be the same as a 
format of a VLAN tag conforming to 802. IQ standard, 
and the sending side packet transfer apparatus 
writes sequence information or time information into 
a VLAN-ID field of the VLAN tag. 

In addition, the present invention can be 
also configured as a packet transfer method 
performed by packet transfer apparatuses provided in 
a packet sending side and a receiving side in a 
communication network for transferring a packet by 
determining a transfer destination by referring to 
destination information of the packet, wherein: 

equal to or more than two independent 
routes are set between the sending side packet 
transfer apparatus and the receiving side packet 
transfer apparatus ; 

the sending side packet transfer apparatus 
copies the packet so as to send copied packets to 
all of the independent routes; 

the receiving s ide packet transfer 
apparatus receives packets from each of the 
independent routes and refers to sameness 
identifying information of each packet so as to 
identify packets having the same information, and to 
send downstream a packet, among the packets having 
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the same information, that has not yet be 
transferred, and 

the receiving side packet transfer 
apparatus stores the sameness identifying 
5 information of packets already sent downstream for m 
(m is an integer equal to or greater than one) 
preceding packets from the newest packet, and 
compares the stored sameness identifying information 
with sameness identifying information of a next 
10 arriving packet so as to determine whether the 
arriving packet is one already sent or not. 

The sameness identifying information is a 
sequence identifier or a timestamp inserted into the 
packet, or a value obtained by applying a 
15 predetermined function to the packet. 

In addition, the present invention can be 
also configured as a packet transfer method 
performed by packet transfer apparatuses provided in 
a packet sending side and a receiving side in a 
20 communication network for transferring a packet by 
determining a transfer destination by referring to 
destination information of the packet, wherein: 
equal to or more than two independent 
routes are set between the sending side packet 
25 transfer apparatus and the receiving side packet 
transfer apparatus ; 

the sending side packet transfer apparatus 
inserts a sequence identifier for identifying 
sequence of packets into a send packet and copies 
30 the packet so as to send copied packets to all of 
the independent routes; 

the receiving side packet transfer 
apparatus compares values of sequence identifiers of 
plural packets received form the independent routes 
35 with a value (CF) of a sequence identifier of an 
already sent packet so as to send a packet 
downstream in at least one packet having a value as 
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the sequence identifier that is greater than the 
value (CF) of the sequence identifier of the already 
transferred packet and that is the least value among 
the values of the sequence identifiers of the plural 
packets received from the independent routes. 

In addition, the present invention can be 
also configured as a packet transfer method 
performed by packet transfer apparatuses provided in 
a packet sending side and a receiving side in a 
communication network for transferring a packet by 
determining a transfer destination by referring to 
destination information of the packet, wherein: 

a plurality of independent routes are set 
between the sending side packet transfer apparatus 
and the receiving side packet transfer apparatus; 

the sending side packet transfer apparatus 
inserts a sequence identifier identifying a sequence 
of packets into a send packet, and copies the packet 
so as to send copied packets to all of the 
independent routes ; 

the receiving side packet transfer 
apparatus receives packets from each of the 
independent routes and refers to the sequence 
identifier of each packet so as to identify packets 
having; the same information and the sequence, and to 
send downstream a packet among the packets having 
the same information in the order of the sequence of 
the packet, 

wherein, in the receiving side packet 
transfer apparatus, a route from which a packet 
arrives first from the start of communication among 
the independent routes is regarded as an active 
system, the receiving side packet transfer apparatus 
compares a value (CF) of the sequence identifier of 
an already transferred packet with a value of the 
sequence identifier of a packet received in the 
active system so as to determine a packet having a 



sequence identifier greater than the value (CF) of 
the sequence identifier of the already transferred 
packet as a packet to be transferred next, and 

when arrival of packets is interrupted for 
a predetermined time in the active system, another 
system is adopted as a new active system, and a 
packet received in the new active system is 
transferred downstream . 

In addition, the present invention can be 
also configured as a packet transfer apparatus used 
in a packet transfer system including a plurality of 
packet transfer apparatuses provided in a packet 
sending side and a receiving side via equal to or 
more than two independent routes in a communication 
network for transferring a packet by determining a 
transfer destination by referring to destination 
information of the packet, the packet transfer 
apparatus including sending function means and 
receiving function means, 

the sending function means including means 
for distinguishing a high reliability packet from 
non-high reliability packets by referring to a part 
of a packet header of the packet, and copying the 
high reliability packet into packets to send them to 
all of the independent routes;. 

the receiving function means including 
means for determining whether an arriving packet 
from the independent routes is the high reliability 
packet by referring to a part of the packet header, 
and as to high reliability packets, determining 
sameness of packet data arriving from the plurality 
of routes, and, when the same packets arrives from 
equal to or more than two routes, transferring only 
one of the same packets downward and discarding 
other packets, and when the same packet arrives from 
only one route, transferring the packet downstream. 

In addition, the present invention can be 
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also configured as a packet transfer apparatus used 
in a packet transfer system including a plurality of 
packet transfer apparatuses provided in a packet 
sending side and a receiving side via equal to or 
5 more than two independent routes in a communication 
network for transferring a packet by determining a 
transfer destination by referring to destination 
information of the packet^ the packet transfer 
apparatus including sending function means and 

10 receiving function means^ 

the sending function means includes means 
for copying the packet so as to send copied packets 
to all of the independent routes; 

the receiving function means including: 

15 means for receiving packets from each of 

the independent routes; 

means for referring to sameness 
identifying information of each packet so as to 
identify packets having the same information, 

20 means for storing the sameness identifying 

information of packets already sent downstream for m 
(m is an integer equal to or greater than one) 
preceding packets from the newest packet, and 
comparing the stored sameness identifying 

25 information with sameness identifying information of 
a next arriving packet so as to determine whether 
the arriving packet is one already sent or not; and 

means for sending downstream a packet, 
among the packets having the same information, that 

30 has not yet be transferred. 

In addition, the present invention can be 
also configured as a packet transfer apparatus used 
in a packet transfer system including a plurality of 
packet transfer apparatuses provided in a packet 

35 sending side and a receiving side via equal to or 

more than two independent routes in a communication 
network for transferring a packet by determining a 
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transfer destination by referring to destination 
information of the packet, the packet transfer 
apparatus including sending function means and 
receiving function means, 

the sending function means includes means 
for inserting a sequence identifier for identifying 
sequence of packets into a send packet and copies 
the packet so as to send copied packets to all of 
the independent routes; 

the receiving function means includes 
means for comparing values of sequence identifiers 
of plural packets received form the independent 
routes with a value (CF) of a sequence identifier of 
an already sent packet so as to send a packet 
downstream in at least one packet having a value as 
the sequence identifier that is greater than the 
value (CF) of the sequence identifier of the already 
transferred packet and that is the least value among 
the values of the sequence identifiers of the plural 
packets received from the independent routes. 

In addition, the present invention can be 
also configured as a packet transfer apparatus used 
in a packet transfer system including a plurality of 
packet transfer apparatuses provided in a packet 
sending side and a receiving side via equal to or 
more than two independent routes in a communication 
network for transferring a packet by determining a 
transfer destination by referring to destination 
information of the packet, the packet transfer 
apparatus including sending function means and 
receiving function means, 

the sending function means including means 
for inserting a sequence identifier for identifying 
a sequence of packets to a send packet and copying 
the packet so as to send copied packets to the 
independent routes ; 

the receiving function means including 
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means for receiving packets from each of the 
independent routes and referring to the sequence 
identifier of each packet so as to identify packets 
having the same information and the sequence, and to 
5 send downstream a packet among the packets having 

the same information in the order of the sequence of 
the packet, 

wherein, in the receiving function means, 
a route from which a packet arrives first from the 

10 start of communication among the independent routes 
is regarded as an active system, the receiving 
function means compares a value (CF) of the sequence 
identifier of an already transferred packet with a 
value of the sequence identifier of a packet 

15 received in the active system so as to determine a 

packet having a sequence identifier greater than the 
value (CF) of the sequence identifier of the already 
transferred packet as a packet to be transferred 
next, and 

20 when arrival of packets is interrupted for 

a predetermined time in the active system, another 
system is adopted as a new active system, and a 
packet received in the new active system is 
transferred downstream . 

25 

F.FFF.nT OF- THF. TWRKFTTOKT 

According to the present invention, in a 
packet network that could not be recovered 
uninterruptedly in an event of a failure in the past, 

30 copies of a packet is generated and the copies are 
transferred over different route respectively, and, 
in the receiving side, one of the two copies is 
transferred to realize uninterruptible switching 
function so that a highly reliable packet network 

35 can be provided. In addition, by using the 

independent route for each send/receive, a highly 
reliable packet network similar to point-point can 



be provided for communications among a plurality of 
sites . 

In addition, according to the present 
invention, since a packet that requires high 
reliability and a packet that does not require it 
can be identified by referring to information in a 
packet header, the present invention can be used to 
networks of users having various requirements for 
reliability . 

In addition, when the sameness of packets 
is determined in the receiving side, by using a 
value obtained by applying a predetermined function 
to a packet, high reliability of the network can be 
realized without inserting an excessive field to a 
packet . 

In addition, in the receiving side, by 
performing transfer of a packet after waiting for 
arrival of the same packets from equal to or more 
than two routes, in a case when a packet is sent 
from one source to a plurality of destinations, skip 
of sequence due to arrival delay can be prevented 
even when the sequence identifier becomes 
discontinuous. 

In addition, by providing a route 
identifier corresponding to a user priority, 
priority control can be performed in the relay 
network . 

RRTF.F DK^grRTPTTDN OF TH R nPAWTN^.q 

Fig.l is a system schematic diagram in an 
embodiment of the present invention; 

Fig. 2 is a system schematic diagram in an 
embodiment of the present invention; 

Fig. 3 is a figure showing a configuration 
of a packet in an embodiment of the present 
invention; 

Fig. 4 is a figure showing a configuration 



of a packet in an embodiment of the present 
invention (example 1 in a case of Ethernet) ; 

Fig. 5 is a figure showing a configuration 
of a packet in an embodiment of the present 
invention (example 2 in a case of Ethernet) ; 

Fig. 6 is a figure showing a configuration 
of a packet in an embodiment of the present 
invention (example in a case of MPLS) ; 

Fig. 7 is a figure showing a configuration 
of a packet in an embodiment of the present 
invention (example in a case of other 
encapsulation) ; 

Fig. 8 is a block diagram of a packet 
transfer apparatus in a first embodiment of the 
present invention; 

Fig. 9 is a block diagram of a packet 
transfer apparatus in the first embodiment of the 
present invention ; 

Fig. 10 shows another example of a sending 
function unit of the packet transfer apparatus in 
the first embodiment of the present invention; 

Fig. 11 is a flowchart (pat 1) showing a 
process procedure of the counter unit and the 
selection unit in the first embodiment of the 
present invention; 

Fig. 12 is a flowchart (pat 2) showing a 
process procedure of the counter unit and the 
selection unit in the first embodiment of the 
present invention ; 

Fig. 13 shows another example of the packet 
transfer apparatus in the first embodiment of the 
present invention ; 

Fig. 14 is a figure for explaining a case 
when using a circulating hash as the memory in the 
second embodiment of the present invention; 

Fig. 15 is a flowchart showing a process 
procedure of the counter unit and the selection unit 
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in the second embodiment of the present invention; 

Fig. 16 is a block diagram of a packet 
transfer apparatus in a third embodiment of the 
present invention; 
5 Fig. 17 is a block diagram of a packet 

transfer apparatus in the third embodiment of the 
present invention ; 

Fig. 18 is a flowchart showing the 
procedure for writing from the memory A, B to the 
10 shared memory C in the third embodiment of the 
present invention ; 

Fig. 19 is a flowchart showing a procedure 
for transferring data of the shard memory C in the 
third embodiment of the present invention; 
15 Fig. 20 is a figure showing a configuration 

for realizing redundancy for the Ethernet packet in 
a fourth embodiment of the present invention; 

Fig. 21 is a figure showing a configuration 
for realizing redundancy for the Ethernet packet in 
20 a fifth embodiment of the present invention; 

Fig. 22 is a figure for explaining 
realizing a multipoint configuration by setting 
timeout in the sixth embodiment of the present 
invention; 

25 Fig. 23 is a figure showing a configuration 

for providing a VLAN tag in the seventh embodiment 
of the present invention; 

Fig. 24 is a figure for explaining 
providing a VLAN tag depending on a sending route 
30 and a VLAN tag depending on a source in a seventh 
embodiment of the present invention; 

Fig. 25 is a figure for explaining providing 
a VLAN tag depending on a sending route and an ID 
depending on a send/receive pair in a eighth 
35 embodiment of the present invention; 

Fig. 26 is a figure showing an example of 
application to a network in a ninth embodiment of 
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the present invention; 

Fig. 27 is a figure showing an example of 
application to a network in a tenth embodiment of 
the present invention; 
5 Fig. 28 is an example of planned 

uninterruptible switching using LSS in an eleventh 
embodiment of the present invention; 

Fig. 29 is an example of planned 
uninterruptible switching using LSS in a twelfth 
10 embodiment of the present invention; 

Fig. 30 is a block diagram of a sending 
function unit of the packet transfer apparatus in a 
fourteenth embodiment of the present invention; 

Fig. 31 is a block diagram of a sending 
15 function unit of the packet transfer apparatus in 

the fourteenth embodiment of the present invention; 

Fig. 32 shows an example in a case for 
reflecting the priority of the user packet to the 
route identifier to be inserted; 
20 Fig. 33 is a figure showing an example of a 

case for reflecting priority to a counter field; 

Fig. 34 is a figure showing an example in 
which a counter is inserted in the inside of a VLAN 
tag; 

25 Fig. 35 is a system block diagram in a 

fifteenth embodiment of the present invention; 

Fig. 36 is a figure showing a configuration 
example of a sending function unit of a packet 
transfer apparatus in the fifteenth embodiment of 
30 the present invention; 

Fig. 37 shows configuration examples of a 
packet when the target network is Ethernet; 

Fig. 38 is a block diagram of a receiving 
function unit of the packet transfer apparatus in 
35 the fifteenth embodiment of the present invention; 

Fig. 39 is a flowchart showing a process 
procedure of the receiving function unit of the 



packet transfer apparatus in the fifteenth 
embodiment of the present invention; 

Fig. 40 is a flowchart showing a process 
procedure of the receiving function unit of the 
packet transfer apparatus in the fifteenth 
embodiment of the present invention; 

Fig. 41 is a block diagram of a receiving 
function unit of the packet transfer apparatus in a 
sixteenth embodiment of the present invention; 

Fig. 42 is a flowchart showing a process 
procedure of the receiving function unit of the 
packet transfer apparatus in the sixteenth 
embodiment of the present invention; 

Fig. 43 is a figure for explaining a memor 
storing time stamps ; 

Fig. 4 4 is a figure for explaining a memor 
storing function values; 

Fig. 45 is a flowchart showing a process 
procedure of the receiving function unit of the 
packet transfer apparatus in a seventeenth 
embodiment of the present invention; 

Fig. 46 is a flowchart showing a process 
procedure of the receiving function unit of the 
packet transfer apparatus in the seventeenth 
embodiment of the present invention; 

Fig. 47 is a block diagram of a receiving 
function unit of the packet transfer apparatus in a 
eighteenth embodiment of the present invention; 

Fig. 48 is a flowchart showing a process 
procedure of the receiving function unit of the 
packet transfer apparatus in the eighteenth 
embodiment of the present invention; 

Fig. 49 is a flowchart showing a process 
procedure of the receiving function unit of the 
packet transfer apparatus in the eighteenth 
embodiment of the present invention; 

Fig. 50 is a network configuration diagram 
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in a nineteenth embodiment of the present invention; 

Fig. 51 shows a packet configuration 
example for Ethernet in the nineteenth embodiment of 
the present invention; 

Fig. 52 is a block diagram of a receiving 
function unit of the packet transfer apparatus in 
the eighteenth embodiment of the present invention; 

Fig. 53 is a block diagram of a receiving 
function unit of the packet transfer apparatus in a 
twentieth embodiment of the present invention; 

Fig. 54 is a block diagram of a receiving 
function unit of the packet transfer apparatus in a 
twenty-first embodiment of the present invention; 

Fig. 55 is a figure for explaining 
operation outline of the receiving function unit of 
the packet transfer apparatus in the twenty-first 
embodiment of the present invention; 

Fig. 56 shows a packet configuration 
example for Ethernet in the twenty-first embodiment 
of the present invention. 
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123, 223 selection unit 

124, 224, 427, 627, 727, 827 counter unit 

125, 225, 325, 425, 525, 625, 725, 825 sending unit 

126, 226 identifier referring unit 

127, 227, 326, 426, 526, 626, 628, 826 control unit 
829 arriving counter/circulation counter unit 

PRF.FF.TRRF.n RMRODTMF.lNJT.q FOR rAPRYTNn OUT THF. TNVF.NTTON 

In the following, embodiments of the 
present invention are described with reference to 
figures. Fig.l shows a schematic diagram of a 
packet transfer system in an embodiment of the 
present invention . 

In the figure, user networks 1 and 2 are 
connected via a wide area network 3. Each of packet 
transfer apparatuses 4 and 5 of the present 
invention is provided on a border between the user 
network 1, 2 and the wide area network 3. 

When sending a packet to the wide area 
network 3, the packet transfer apparatus (4, 5) 
generates two copies of the packet sent from the 
user network 1 or 2, provides a sequence number (to 
be also referred to as ^^counter value" or ^^sequence 
identifier") indicating an order of the packets to 
the packets, so as to transfer the packets 
separately over independent routes. A receiving 
side selects one of the plural packets having the 
same information by referring to the counter value 
so as to transfer the selected packet downstream. 

By the way, in the present specification 
and claims, ^^equal to or more than two independent 
routes" mean different routes in which 
communications are not interrupted at the same time 
due to single failure or ■ const ruction . In addition, 
in the present specification and claims, the wording 
^^packet" is used to include meaning of ^^frame" that 
is transferred over a layer 2 network. 
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In the configuration shown in Fig.l, a 
plurality of packet transfer apparatuses may be 
provided in each of the sending side and the 
receiving side. In such a case, the packet transfer 
5 apparatus 4 adds, to the packet, an identifier for 
identifying a send/receive pair of the packet (a 
pair of a sending side packet transfer apparatus and 
a receiving side packet transfer apparatus) , so that 
the packet transfer apparatus 5 can select a packet 

10 for each send/receive pair. In addition, the packet 
transfer apparatus 4 may provide a route identifier 
indicating a transfer route in the wide area network 
3 so as to be able to transfer a packet over a route 
corresponding to the identifier. In addition, 

15 identifying information that serves both as 

identifying information of the send/receive pair (or 
only destination, or only source) and identifying 
information of the route can be provided. 

Each of the user network and the wide area 

20 network is the Ethernet, the MPLS, and other 
networks in which packets are transferred by 
encapsulation, and the like. In addition, the wide 
area network is a network including layer 2 switches 
for transferring a packet by determining a transfer 

25 destination by referring to destination information 
of the packet. By the way, it is preferable to 
insert the counter value used for identifying 
packets having the same information into a part that 
is not referred to by the layer 2 switch and the 

30 like for determining the destination while the 
packet is transferred. 

Fig. 2 shows a network configuration 
example in a case when each of the user network and 
the wide area network is an Ethernet network. 

35 As shown in the figure, the Ethernet 

networks 1 and 2 in both edges are connected using 
an intermediate Ethernet network 3. Ethernet 
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switches 6 and 7 are provided at borders of the 
Ethernet network 3. The packet transfer apparatuses 
4 and 5 used in the present invention are provided 
in the outside of the Ethernet switches 6 and 7, and 
5 are used for configuring a highly reliable Ethernet 
network. The packet transfer apparatus (4, 5) 
generates two copies of an Ethernet packet from the 
Ethernet network 1 or 2 and sends the copies. Each 
of them is transferred separately so that the 

10 receiving side selects a normal one to transfer it 

downstream. As shown in Fig. 3, the copied packet is 
transmitted between the packet transfer apparatuses 
4 and 5 as a packet to which two fields of a tag 
region and a counter region are added in addition to 

15 a normal Ethernet header and payload. 

Addition of the fields can be performed in 
the following way for example. 

When a target packet is an Ethernet packet, 
a tag field and a counter field are inserted 

20 following a source MAC address of the Ethernet 

packet, and a VLAN tag corresponding to the route 
and a sequence number are written. In addition, the 
tag field and the counter field is inserted 
following the source MAC address, so that a VLAN tag 

25 corresponding to the send/receive pair and a 

sequence number can be written. In addition, the 
tag field and the counter field is inserted 
following the source MAC address, so that a VLAN tag 
corresponding to the send/receive pair and a sending 

30 route, and a sequence number can be written. The 
tag field and the counter field may be inserted 
following the destination MAC address so that an 
identifying ID corresponding to the send/receive 
pair and a sequence number can be written. 

35 When using MPLS as the packet transfer 

technology, the tag field and the counter field can 
be inserted before- a shim header of MPLS so that a 



shim header corresponding to the sending route and a 
sequence number can be written. In addition, the 
tag field and the counter field may be inserted 
before the shim header of MPLS for writing a shim 
header corresponding to the send/receive pair and a 
sequence number. In addition, the tag field and the 
counter field may be inserted before the shim header 
of MPLS for writing a shim header corresponding to 
the sending route, an identifying ID corresponding 
to the send/receive pair, and a sequence number. In 
addition, the tag field and the counter field may be 
inserted before the shim header of MPLS for writing 
a shim header corresponding to the sending route, 
the send/receive pair and a sequence number. 

In addition, when using encapsulation of a 
variable length packet as a packet transfer 
technology, a counter field is inserted after a 
header for encapsulation so that a sequence number 
is written. The receiving side apparatus can 
extracts an identifier corresponding to a 
send/receive pair or an identifier corresponding to 
a route from the header for encapsulation. 

Examples of packets corresponding to each 
scheme such as the Ethernet, MPLS and the like are 
described in the following in detail. 

Fig. 4 is a figure showing examples of 
packet configurations in a case where the packet 
transfer apparatus of the present invention is 
applied to the Ethernet. 

(a) and (b) show normal packets sent from 
a user side. As shown in (a), the packet includes a 
layer 2 (L2) header region (including MAC address 
and the like) and a data (payload) region. (b) 
shows a case in which a VLAN tag (user VLAN) used in 
the user side is included. Also in each case 
described below, an example including the user VLAN 
and an example without it are shown. But, since 



presence or absence of the user VLAN is an only 
different point between the example including the 
user VLAN and the example without it;, only the 
examples that do not include the user VLAN are 
described. By the way, there may be a case in which 
a plurality of VLAN tags are provided. 

A packet indicated by (c) includes a 
region of a LAN segment identifier (VLAN identifier, 
for example) indicating a LAN segment in the wide 
area network where the packet is transferred, a 
region of an identifier of a send/receive pair, and 
a region of a counter. The send/receive pair 
identifier can be determined based on MAC addresses 
of a source packet transfer apparatus and a 
destination packet transfer apparatus. 

When the number of the send/receive pair 
is one, or when the send/receive pair is not 
identified, a configuration (e) in which the 
send/receive pair identifier is not included can be 
adopted . 

In addition, when the plural copied 
packets are sent over different networks 
respectively, it is not necessary to identify a 
route in the network. Therefore, as indicated by 
(g) , the LAN segment identifier can be omitted. 
Further when the number of the send/receive pair is 
one, or when the send/receive pair is not identified, 
a configuration including only the counter region 
shown in (i) can be adopted. 

Fig. 5 is a figure showing other examples 
of packet configurations when the packet transfer 
apparatus is applied for the Ethernet. The example 
indicated by (a) includes a region of an identifier 
identifying a LAN segment in which the packet is 
transferred and the destination packet transfer 
apparatus, a region of an identifier identifying a 
source packet transfer apparatus, and a region of a 
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counter. In addition, (c) shows an example 
including a region of an identifier identifying a 
LAN segment and a send/receive pair, and a region of 
a counter. 

5 Fig. 6 is a figure showing other examples 

of packet configurations when the packet transfer 
apparatus is applied for MPLS. (a) shows a normal 
packet sent from the user side, (b) shows a normal 
packet of Ethernet over MPLS and the like. (b) is 

10 different from (a) in that (b) includes a L2. header 
after a L3 header. In each case in Figs . 6 and 1, an 
example including the L2 header after the L3 header 
and an example without it are shown. However, since 
presence or absence of the L2 header is an only 

15 different point between the example including the L2 
header after the L3 header and an example without it, 
only the examples that do not include the L2 header 
after the L3 header are described. 

(c) in Fig. 6 is one in which a 

20 send/receive pair region and a counter region are 
provided before the shim header. In addition, (e) 
corresponds to one in which the send/receive pair 
region is omitted from (c) . 

Fig. 7 is a figure showing examples of 

25 packet configurations when the packet transfer 
apparatus is applied for the technology for 
encapsulating a packet and transferring it. Each of 
(a) and (b) shows a normal packet from the user side, 
(c) indicates one providing, before an 

30 encapsulation header, a region of an identifier 
identifying a route by which the packet is 
transferred in the wide area network, a region of a 
send/receive pair identifier, and a counter region. 
When it is not necessary to identify the 

35 send/receive pair, the configuration (e) can be 
adopted . 

By the way, an identifier indicating a 
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route such as the LAN segment and an identifier 
indicating a destination, a source, a send/receive 
part and the like may be collectively referred to as 
a route identifier. 
5 As shown in Figs. 4-7, it is preferable to 

provide the counter region in a part that is not 
referred to for determining a destination while the 
packet is transferred. Accordingly, there is a 
merit that the operation of the packet transfer 

10 apparatus of this invention can be realized 

irrespective of kinds of carriers of the wide area 
network in which the packet is transferred. In this 
method, for the Ethernet, as the identifier that is 
inserted into the packet and that is referred to 

15 while the packet is transferred for determining a 
destination, a VLAN tag format is desirable in 
consideration of compatibility to the network. On 
the other hand, it is also desirable to use the VLAN 
tag format as the counter region. However, 

20 considering that the counter region is not referred 
to while the packet is transferred, the counter 
region may have any field length. In addition, in 
cases other than the Ethernet, the length of the 
counter region can be any length- In the following, 

25 each embodiment is described. 
[ First embodiment ] 

Fig. 8 is a figure showing a configuration 
of a packet transfer apparatus 100 realizing the 
first embodiment of the present invention. 

30 The packet transfer apparatus 100 shown in 

the figure includes a sending function unit 110 and 
a receiving function unit 120. When the packet 
transfer apparatus 100 exists on a sending side, the 
sending function unit 110 is used. When the packet 

35 transfer apparatus 100 exists in a receiving side, 
the receiving function unit 120 is used. 

The sending function unit 110 includes a 
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receiving unit 111, a copy unit 112, identifier 
providing units 113i and 1132f and sending units 114^ 
and 1142- 

The sending function unit 110 receives a 
5 packet from the user network side by the receiving 
unit 111, and generates two copies of the packet in 
the copy unit 112. The copied packets are sent to 
the identifier providing units 113^ and 1132 
respectively in which a counter region (sequence 

10 identifier region) is provided for each packet, and 
a counter value (sequence identifier) is written 
into the region. The counter value indicates a 
sequence of the packet, and is incremented by 1 each 
time when a packet is transferred and written. The 

15 packets generated by the identifier providing units 
113i and 1132 are sent to the wide area network side 
by the sending units 114^ and 1142 respectively. 

The receiving function unit 120 includes a 
receiving unit 121, a memory A 122^^, a memory B 122b, 

20 selection units 123^ and 1232/ a counter unit 124, 
and a sending unit 125. 

In the receiving function unit 120, 
packets of an A system and a B system are received 
from the wide area network by the two receiving 

25 units 121i and 12I2. The received packet of A system 
is stored in the memory A 122^/ and the received 
packet of B system is stored in the memory B 122b. 
In this embodiment, each of the memories A 122^ and 
B 122b are used as a FIFO (First In First Out) . The 

30 packets read from the memory A 122^ and the memory B 
122b are identified in the selection units 123^ and 
1232/ so that a packet is selected. Then, the 
counter region added to the packet is deleted so as 
to be sent to the user network side from the sending 

35 unit 125. 

Fig. 9 shows another configuration of the 
packet transfer apparatus for realizing the first 
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embodiment of the present invention. The example 
shown in Fig. 9 is an example in which there exists a 
plurality of sending side packet transfer 
apparatuses and destination side packet transfer 
apparatuses, and a send/receive pair is identified. 

The packet transfer apparatus 100 shown in 
the figure includes a sending function unit 110 and 
a receiving function unit 120, In Fig. 9, when the 
packet transfer apparatus 1.00 exists on a sending 
side, the sending function unit 110 is used. When 
the packet transfer apparatus 100 exists in a 
receiving side, the receiving function unit 120 is 
used . 

The sending function unit 110 includes a 
receiving unit 111, a route-send/receive pair 
determination unit 115, a copy unit 112, identifier 
providing units 113i and llBz^ and sending units 114i 
and 1142- 

The sending function unit 110 receives a 
packet from the user network side by the receiving 
unit 111. Then, the route-send/receive pair 
determination unit 115 determines a packet transfer 
route and a send/receive pair (of packet transfer 
apparatuses) based on a destination of the packet 
and the like. By the way, when routes on which 
plural copies packets are transferred are 
predetermined, determination of the packet transfer 
route is not necessary. 

Then, the copy unit 112 generates two 
copies of the packet. The copied packets are sent 
to the identifier providing units llSi and llSj 
respectively in which a region of the route 
identifier (including identifying information of a 
route and identifying information of a send/receive 
pair) and a counter region are provided for each 
packet, so that a value is written into each region. 

Examples of the region of the route 



-32- 



identifier and the counter region are as shown in 
Figs. 4-7. A sequence number (sequence identifier) 
is written into the counter region. The packets 
generated by the identifier providing units IIS^ and 
1132 sent to the wide area network by the sending 

units 114i and 1142 respectively. The sending 
function unit 110 can be configured as one shown in 
Fig. 10. In this case, a packet to which an 
identifier and a counter value are provided by the 
identifier providing unit 113 is copied in the copy 
unit 112. 

The receiving function unit 120 includes 
receiving units 121i and 1212^ a memory A 122^^, a 
memory B 122b, identifier referring units 126i and 
1262, a control unit 127, selection units 123^ and 
1232/ s counter unit 124, and a sending unit 125. 
The selection units and the- counter unit are 
provided for each sending source, and the selection 
units 123i and 1232 snd the counter unit 124 
correspond to one source. In addition, when 
different plural route pairs are adopted for the 
same send/receive pair, the selection units 123i and 
1232 and the counter unit 124 can be provided for 
each route pair in the same source. This feature 
similarly applies to other embodiments. 

The receiving function unit 120 receives 
packets of the A system and the B system from the 
wide area network 3 by the two receiving units 121^ 
and I2I2. The received packet of the A system is 
stored in the memory A 122;^, and the received packet 
of the B system is stored in the memory B 122b. In 
this embodiment, each of the memories A 122^ and B 
122b used as a FIFO (First In First Out). Route 

identifies in data read from the memory A 122^^ and 
the memory B 122b referred to in the identifier 

referring units 126i and 1262 respectively, so that a 
source packet transfer apparatus is identified. 
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Then, based on control by the control unit 
127, the packets are passed to the selection units 
123i and 1232 that correspond to the source of the 
packets, so that the selection units 123i and 1232, 
and the counter unit 124 select a packet based on 
the sequence number. Then, the route identifier 
region and the counter region are deleted from the 
packet, and the packet is sent to the user network 
side by the packet sending unit 125. 

Next, a process procedure by the counter 
unit 124 and the selection unit 123 is described. 
This process procedure similarly applies for Figs. 8 
and 9 . 

Fig. 11 is a flowchart showing the process 
procedure of the counter unit and the selection unit 
in the first embodiment of the present invention. 
The following procedure corresponds to one for one 
send/receive pair. In the configuration shown in 
Fig. 9, the following process is performed for each 
send/receive pair (for each source in the receiving 
function unit) by functions of the identifier 
referring unit and the control unit- 

Each of the sending function unit 110 and 
the receiving function unit 120 includes two systems 
of the A system and . the B system. Each receiving 
unit waits for arrival of a packet, and stores an 
arriving packet into a memory used as FIFO. When 
the packet exists in the memory A, the selection 
unit 123i obtains the oldest packet in the FIFO 
(steps 10, 10), refers to a counter value of the 
packet, and substitutes the counter value into CA. 
Comparing CA with a reference counter OF that is 
managed by the counter unit (step 103), the 
procedure conditionally branches off to any one of 
three cases: CF=CA, CF>CA, and CF<CA. When CF=CA, 
the packet is transferred to the packet sending unit 
125, and the state is changed to a packet waiting 
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state (step 104). When CF>CA, the packet is 
discarded, and the state is changed to the packet 
waiting state (step 105) . When CF<CA, the state is 
changed to a B system packet waiting state (step 
5 106) . 

When the packet exists in the B system^ 
the selection unit 1232 obtains the oldest packet in 
the memory B 122b used the B system FIFO (step 
107), refers to a counter value of the packet, and 

10 substitutes the counter value into CB . Comparing CF 
with CB (step 108), the procedure conditionally 
branches off according to a case among three cases: 
CF>CB, CF=CB and CF<CB. When CF>CB, the packet is 
discarded, and the state is changed to the B system 

15 packet waiting state (step 109) . When CF=CB, the 
packet is transferred, and the state is changed to 
the A system packet waiting state after incrementing 
the value of CF by 1 (step 110) . When CF<CB, the 
state is ^changed to the A system packet waiting 

20 state after incrementing the value of CF by 1 (step 
111) . 

The route identifier region and the 
counter region are removed from the packet sent to 
the packet sending unit 125, so that the packet is 
25 transferred to the user network side- 
According to the above-mentioned operation, 
it can be realized that packets having the same 
information are identified based on the sequence, 
and that one of the packets having the same 
30 information is transferred downstream following the 
sequence of the packet. 

For carrying out the algorithm of this 
embodiment, if the condition of CF=CA continues, 
there is a possibility that the memory B 122b of the 
35 B system may overflow. In such a case, several 
measures can be considered as follows. 

(1) Configuring each FIFO of the memory A 
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122;^ and the memory B 122b as ^ circulating FIFO. In 
this configuration, the memory does not overflow, 
and an old packet is overwritten by a new packet. 

(2) Deleting old data forcibly when the 
data amount exceeds a predetermined amount when 
writing into the FIFO of the memory A 122^ and the 
memory B 122b. 

(3) Exchanging the role of A system and B 
system periodically to avoid overflow. 

(4) Adding an algorithm. Fig. 12 shows the 
algorithm in which the measure against overflow of 
the B system memory 122b is taken. Difference 
compared to Fig. II is as follows. After performing 
processing such as packet transfer when the 
condition CF=CA is satisfied, an used amount of the 
memory B 122b is checked. If the amount exceeds a 
predetermined threshold, the state is changed to the 
B system packet waiting state (step 201) . Other 
parts of the procedure are the same as those of 
Fig. 11. 

The packet transfer apparatus can be 
configured as one shown in Fig, 13. Between the 
configuration shown in Fig. 13 and the configuration 
shown in Fig. 9, the configuration of the receiving 
function unit 120 is different. In the 
configuration of Fig. 9, the route identifier of the 
packet read from the memory is referred to so that 
the packet is distributed to the selection unit and 
the counter unit for each send/receive pair. On the 
other hand, in the configuration of Fig. 13, the 
route identifier in the received packet is referred 
to first, then, the packet is stored in the memory 
for each send/receive pair. The operation of the 
configuration of Fig. 13 is the same as the operation 
shown in Figs. 11 and 12 in view of each send/receive 
pair. 

[Second embodiment ] 
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In this embodiment, an apparatus 
configuration shown in Fig. 8 or Fig. 13 in the first 
embodiment is used. However, although a FIFO or a 
circulating FIFO is used for the memory A 122^ and 
5 the memory B 122b in the first embodiment, a 
circulating hash is used in this embodiment. 

Fig. 14 is a figure for explaining a case 
when using the circulating hash as the memory in the 
second embodiment of the present invention. 

10 In the circulating hash, a given memory 

region is divided into n (an integer) , and l-^n are 
provided as addresses. As to a packet sent from the 
wide area network, the counter value is referred to, 
and the packet is stored in a memory region whose 

15 address is a remainder of the counter value when 
divided by n. For storing the packet, as long as 
the packet includes the data (payload) region in the 
L2 header, the route identifier region, the counter 
region, and the data (payload) region, the whole 

20 parts of the packet may be stored or some parts of 
them may be selected to be stored. For information 
in the memory A 122;^ and the memory B 122b configured 
in the above-mentioned way, the counter unit and the 
selection unit operate according to a process 

25 procedure shown in Fig. 15. 

Fig. 15 shows a flowchart of the process 
procedure of the counter unit and the selection unit 
in the second embodiment of the present invention. 
The following process corresponds to one for one 

30 send/receive pair. That is, by functions of the 
identifier referring unit and the control unit, 
following processes are performed for each 
send/receive pair (for each source in the receiving 
function unit) . 

35 The receiving function unit 120 includes 

two systems of the A system and the B system. A 
system that mainly receives packets is called a 
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selected system, and a standby system is called a 
non-selected system- For example, when packets from 
the A system are mainly transferred, the A system is 
called the selected system, and the B system is 
5 called the non-selected system. Assignment of the 

selected system/the non-selected system is not fixed, 
but they may be exchanged according to conditions. 
When packet processing starts, both of the A system 
and the B system enter a packet waiting state. In 

10 this state, a system that receives a packet first is 
regarded as the selected system. At this time, a 
counter value that is read is set into CF (step 301) . 
In the following, it is assumed that the A system is 
the selected system. 

15 Next, the main process procedure starts. 

The procedure conditionally branches off 
to one of two branches according to presence or 
absence of data in a location corresponding to an 
address of CF in the memory A 122^ of the selected 

20 system (step 302) . 

(1) When the data exists, data of the 
address of CF is obtained from the memory A 122^/ 
and the data is transferred to perform send 
processing (step 303) . After that, CF is 

25 incremented by 1 (step 304), and presence or absence 
of data in the location corresponding to the address 
of CF in the memory A 122^ of the selected system is 
checked again. 

(2) When the data does not exist, it is 
30 checked whether data exists in an address of CF in 

the memory B 122b of the non-selected system (step 
305) , and the branch is further divided into two 
according to presence or absence of the data in the 
memory B 122^ of the non-selected system. 
35 (2-1) When the data exists, the data 

existing at the address of CF in the memory B 122b 
of the non-selected system is obtained and the data 



is sent (step 306) . After that, CF is incremented 
by 1 (step 304), and presence or absence of data in 
the memory A 122;^ of the selected system is checked 
again . 

(2-2) When the data does not exist in step 
305, timeout waiting is performed (steps 307, 308). 
When CF-th data arrives before timeout (step 309) , 
the send processing of (2-1) is performed, and the 
names of the selected system and the non-selected 
system are exchanged (step 310). When the timeout 
occurs, sending is given up, and CF is incremented 
by 1 (step 304), and the state is changed to packet 
processing state in the selected system. 

By using the circulating hash, the packet 
is stored in a memory region at an address that is a 
reminder of the counter value when divided by n. 
Even when a frame having N as the counter value 
arrives faster than a frame having N-n as the 
counter value, the reversal of the arriving sequence 
within n-th can be corrected to a correct sequence 
when reading the packet from the circulating hash by 
considering the counter value and by reading the 
packet in the order of the counter value. 
[ Third embodiment ] 

Fig. 16 is a figure showing a configuration 
of a packet transfer apparatus in the third 
embodiment of the present invention, 

The packet transfer apparatus 200 shown in 
the figure includes a sending function unit 210 and 
a receiving function unit 220. 

The sending function unit 210 includes a 
receiving unit 211, a copy unit 212, encoding units 
213i and 2132 , and sending units 214^ and 2142- The 
configuration is the same as one of the first 
embodiment shown in Fig. 8. 

The receiving function unit 220 includes 
receiving units 221^ and 22l2f a memory A 222^, a 



memory B 222^, selection units 223^ and 2232^ a 
counter unit 224, and a sending unit 225. The 
receiving function unit 220 receives packets by the 
receiving units 221i and 22I2, and writes each packet 
into the memory A 222^ or the memory B 222b. Each of 
the memory A 222^ and the memory B 2223 is used as 
FIFO. 

The selection units 223i and 2232 read data 
from the memory A 222^ and the memory B 222b, ^^id 
transfer the data to a shared memory C 222c 
according to an after-mentioned procedure. 

The shared memory C 222c forms a 
circulating hash shown in Fig. 14. Data is read 
under control of the counter unit 224 and is 
transferred to the user network by the sending unit 
225. 

Fig. 17 shows another example of the packet 
transfer apparatus 200 in this embodiment. The 
example shown in Fig. 17 corresponds to a case in 
which there are a plurality of sending side packet 
transfer apparatuses and a destination side packet 
transfer apparatuses, and a send/receive pair is 
identified . 

The packet transfer apparatus 200 shown in 
the figure includes a sending function unit 210 and 
a receiving function unit 220. 

The sending function unit 210 includes a 
packet receiving unit 211, a route-send/receive pair 
determination unit 215, a copy unit 212, identifier 
providing units 213i and 2132, ^^^i sending units 214^ 
and 2142- The configuration is the same as one of 
the first embodiment shown in Fig. 9. 

The receiving function unit 220 includes 
packet receiving units 221^ and 22I2, a memory A 222^, 
a memory B 222b/ ^ shared memory C 222c, identifier 
referring units 226i and 2263, a control unit 227, 
selection units 223^ and 2232, a counter unit 224, 



and a sending unit 225. The counter unit and the 
shared memory C are provided for each source, and 
the counter unit 224 and the shared memory C 222c 
corresponds to one of the sources. 

The receiving function unit 220 receives 
packets by the receiving units 221i and 22I2, and 
writes each packet into the memory A 222^ or the 
memory B 222b. Each of the memory A 222^ and the 
memory B 222b is used as FIFO. 

Each of the identifier referring units 
226i, 2262 refers to the route identifier of a 
packet so as to identify a source of the packet. 
Then, based on control by the control unit 227, the 
selection unit 223^ or 2232 transfers data from the 
memory A 222^ or the memory B 222b to the shared 
memory C corresponding to the source for each source 
identified by the identifier referring units 226i 
and 2262 according to an after-mentioned procedure. 

The shared memory C 222c forms a 
circulating hash shown in Fig. 14. Data is read 
under control of the counter unit 224 and is 
transferred to the user network by the sending unit 
22 5. 

Fig. 18 is a flowchart showing the 
procedure for writing from the memory A, B to the 
shared memory C in the third embodiment of the 
present invention. In the following, although the 
procedure is described based on the configuration of 
Fig. 17, the same operation is performed also in the 
case of Fig. 16. The procedure shown in Figs. 18 and 
19 corresponds to one send/receive pair. That is, 
following processes are performed by the functions 
of the identifier referring unit and the control 
unit for each send/receive pair (for each source in 
the receiving function unit) . 

The identifier referring unit 226 and the 
selection unit 223 wait for receiving a packet (step 



401) . When data exists in the memory A 222^^ or the 
memory B 222b (step 402), the data is obtained, and 
a sequence number is read from the counter region of 
the packet (step 403) . When a region in the memory 
C corresponding to the sequence number is not 
available (step 404, No), the packet is discarded 
(step 406) . When the region is available, the 
packet from which the route identifier region and 
the counter region are removed is written in the 
corresponding region of the memory C 222c (step 405), 
and the state is changed to packet waiting.' 

Fig. 19 is a flowchart showing a procedure 
for transferring data of the shard memory C by the 
counter unit in the third embodiment of the present 
invention . 

From the packet waiting state (step 501) , 
it is checked whether there is data in a F (integer) 
-th entry in the memory C 222c (step 502), and the 
procedure conditionally branches off to one of two 
branches according to presence or absence of data. 

(1) When there is data, the data is 
transferred to the sending unit 225 (step 503), and 
F is incremented by 1 so as to return to the packet 
receiving state. 

(2) When data does not exist, waiting for 
timeout is performed. Further, the procedure 
conditionally branches off to two (step 505). 

(2-1) When F-th data arrives before 
timeout, the data is sent (step 503), and the value 
of F is incremented by 1 (step 504). 

(2-2) When timeout occurs, it is checked 
whether any entry after F+1 exists (step 506). 
Conditional branching into one of two occurs 
according to presence or absence of data. 

(2-2-1) When the entry exists, the value 
of F is incremented by 1 (step 504), and the state 
is changed to the packet waiting state. 



(2-2-2) When the entry does not exist, the 
state is changed to the packet waiting state. 
[ Fourth embodiment] 

Next, a redundancy configuration in the 
fourth embodiment is described. In fourth - tenth 
embodiments, a case in which the packet transfer 
apparatus is applied on the Ethernet is described as 
an example. By the way, although the configuration 
of the sending side apparatus and the receiving side 
apparatus in the following description may be any 
one of the before-mentioned first-third embodiments, 
it is not necessary to identify the send/receive 
pair in this embodiment. 

Fig. 20 (A) shows a configuration for 
realizing redundancy for all Ethernet packets. The 
copy unit in the sending side apparatus generates 
two copies of a send packet. Then, the identifier 
providing unit newly provides a VLAN tag (^^VLAN-A" 
in the figure) and a sequence number for identifying 
the same sending sequence to each copy, and the two 
copies are sent to different networks respectively 
from the sending units. The selection units in the 
receiving side apparatus select one that arrives 
first in the packets having the same sequence so as 
to send the selected packet downstream. When 
another packet arrives, the packet is discarded. 

Fig. 20(B) shows a configuration for 
realizing redundancy by selecting an Ethernet packet 
having "'VLAN-A'' as VLAN setting. The sending side 
apparatus identifies the packet having VLAN-A as the 
VLAN setting, and the copy unit generates two copies 
of the packet. Then, the identifier providing units 
newly provide a VLAN tag (^'VLAN-B'' in the figure) 
and a sequence number for identifying the same 
sending sequence to each packet^ so that the packet 
sending units send two copies to different networks 
respectively . 



-43- 



[ Fifth embodiment ] 

Fig. 21 shows a configuration for realizing 
redundancy for Ethernet packets in the fifth 
embodiment of the present invention. By the way, 
5 although the configurations of the sending side 
apparatus and the receiving side apparatus in the 
following description may be any one of the before- 
mentioned first-third embodiments, it is not 
necessary to identify the send/receive pair also in 

10 this embodiment. 

Fig. 21 (A) shows a configuration for 
realizing redundancy by selecting Ethernet packets 
having ^'VLAN-A'' as the VLAN tag. In the sending 
side apparatus, the copy unit generates two copies 

15 of a send packet. Then, the identifier providing 
units provide different VLAN tags (^^VLAN-B'' and 
^'VLAN-C" in the figure) and a sequence number for 
identifying the same sending sequence to the copies 
respectively, and the two copies are sent to 

20 different networks respectively from the sending 

units. In the receiving side apparatus, two ports 
(receiving units) are set so as to receive only 
packets of ^^VLAN-B" and packets of ^^VLAN-C" 
respectively. Routes on which the packet of ^^VLAN- 

25 and the packet of ''VLAN-C" are transmitted in the 

wide area network can be different independent 
routes in which communications are not interrupted 
at the same time due to a single failure or 
construction . 

30 Fig. 21(B) shows a configuration for 

realizing redundancy for all packets to which the 
VLAN tag is not provided. In the same way as the 
process mentioned above, in the sending side 
apparatus, the copy unit generates two copies of the 

35 packet, the identifier providing units newly provide 
different VLAN tags ("^VLAN-A" and ^'VLAN-B'" in the 
figure) and a sequence number for identifying the 



same sending sequence to the copies, so that the 
packet sending units send two copies to different 
networks respectively. 

Fig. 21(C) shows a configuration for 
realizing redundancy by selecting packets having 
^^VLAN-A" as the VLAN tag like the case shown in 
Fig. 21 (A). In the sending side apparatus, different 
VLAN tags (^^VLAN-B" and ^^VLAN-C in the figure) are 
provided to the two copies respectively. In the 
receiving side apparatus, one port is set so as to 
receive both of ^'VLAN-B'' and '"VLAN-C", Thus, 
settings in the sending side apparatus and in the 
receiving side apparatus are not necessarily the 
same . 

[ Sixth embodiment ] 

Fig. 22 is a figure for explaining 
realizing a multipoint configuration by setting 
timeout in the sixth embodiment of the present 
invention. By the way, the configurations of the 
sending apparatus and the receiving apparatus in the 
following description are configurations that can 
set timeout in the first-third embodiments. 

In the configuration of the example of 
Fig. 22 in which a timeout function is used, a finite 
time is set for waiting for a packet of a sequence 
number in the receiving unit of the receiving side 
apparatus, and in the sending unit in the receiving 
side apparatus, when a predetermined time comes, a 
packet of a next sequence number is automatically 
sent downstream. In the case of this embodiment, a 
timer (not shown in the figure) for measuring the 
predetermined time is provided to the receiving unit 
and the sending unit in the receiving side apparatus. 
[Seventh embodiment] 

Fig. 23 is a figure showing a configuration 
for providing a VLAN tag in the seventh embodiment 
of the present invention. 
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Fig.23{A) shows a configuration for 
providing VLAN tags depending on send/receive pairs. 
The copy unit of the sending side apparatus copies 
the sending packet into two copies. When the 
5 identifier providing units provide the same sequence 
number, a VLAN tag depending on a send/receive pair 
to each of the two copies, and the sequence number 
is provided to each packet of the send/receive pair 
from 1, so that the two copies are sent from the 

10 packet sending units to separate networks 

respectively. The packet here corresponds to one in 
which a part depending on ^^LAN segment^' is removed 
from the route identifier in (c) or (d) in Fig. 5. 
As shown in Fig. 23 (A), for example, a packet sent 

15 from an apparatus X to an apparatus P is provided 
with "'VLAN-PX" as the VLAN tag. 

The selection units of the receiving side 
apparatus identify the VLAN tag of the packets 
received from the two networks, and identify packets 

20 having the same information and the sequence based 

on the sequence number for packets having a VLAN tag 
indicating the same source. Then, one is selected 
from among packets of the same sequence so that the 
selected packet is sent from the sending unit and 

25 another packet is discarded. 

As to the VLAN tag, the identifier 
providing units newly provide the VLAN tag 
irrespective of whether an input packet includes a 
VLAN tag or not. Accordingly, the multipoint 

30 configuration can be realized. 

By the way, the send/receive pair can be 
determined from the source and destination MAC 
addresses, VLAN setting and the .like of the Ethernet 
packet to be transferred. 

35 Fig. 23(B) shows a configuration for 

providing a VLAN 'tag depending on a send/receive 
pair and a sending route. The copy unit of the 
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sending side apparatus copies the sending packet 
into two copies. When the identifier providing 
units provide the same sequence numbers, VLAN tags 
are provided such that the VLAN tags are different 
5 for the two redundant packets and the VLAN tags are 
unique for identifying each send/receive pair, then, 
the sequence number is provided to each packet from 
1 for each send/receive apparatus pair. Accordingly, 
the routes of the two packets can be identified. 

10 The packet here corresponds to one in (c) or (d) of 
Fig. 5. As shown in Fig.23{B), for example, packets 
sent from an apparatus X to an apparatus P are 
provided with ''VLAN-PIX'' and ''VLAN-P2X" respectively 
as a VLAN tag. 

15 In the receiving side apparatus, the 

identifier referring units identify each VLAN tag to 
identify packets having the VLAN tag indicating the 
same source, and identify packets having the same 
information and the sequence of them based on the 

20 sequence number. Accordingly, the multipoint 

configuration can be realized. For example, when 
there are a plurality of pairs of routes, packets 
that are sent from the same source and transmitted 
via the same route pair can be identified. 

25 When providing the VLAN tag corresponding 

to a send/receive pair and a route, two VLAN tags 
corresponding to the send/receive pair and the route 
respectively can be provided. Figs. 24 (A) and (B) 
shows examples of the case. For example, in 

30 Fig. 24 (A), VLAN-P and VLAN-X are provided in place 
of VLAN-PX shown in Fig. 23(A). In addition, in 
Fig.24(B), VLAN-Pl and VLAN-X are provided in place 
of VLAN-PIX of Fig. 23(B). 
[Eighth embodiment ] 

35 Fig. 25 shows a figure for explaining the 

method for providing a VLAN tag depending on a 
sending route and an ID depending on a send/receive 



pair. The configuration of the sending side 
apparatus and the receiving side apparatus in the 
following description may be any of the before- 
mentioned first-third embodiments. 

In the configuration of the example shown 
in the figure, a VLAN tag depending on the sending 
route is provided, and in addition to that, an 
identifying ID depending on the send/receive 
apparatuses pair is provided. The copy unit of the 
sending side apparatus copies the send packet into 
two copies. When the identifier providing units 
provide the same sequence numbers, the identifier 
providing units newly provide VLAN tags such that 
the VLAN tags depending on the sending routes are 
different for the two redundant packets, then, 
provide the sequence number and the ID that are 
different for each send/receive apparatus pair. The 
packet here almost corresponds to one in (c) or (d) 
of Fig. 7. 

In the receiving side apparatus, the 
identifier referring units refer to the VLAN tag and 
the ID to identify packets sent from the same source 
via the same route pair, and identify packets having 
the same information and the sequence of them based 
on the sequence number. Then, one of the packets 
having the same sequence is sent from the sending 
unit and another packet is discarded. 
[Ninth embodiment] 

Fig. 26 is a figure showing an example of 
application to a network in the ninth embodiment of 
the present invention. In the figure, an example 
applied to a metro-loop is shown. In the figure, 
^''uninterruptible Ethernet" corresponds to the above- 
mentioned packet transfer apparatus. 

In the configuration shown in the figure, 
two packets that are generated by copying in the 
sending side apparatus are sent via routes in 
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reverse directions respectively on the ring. For 
example^ this example can be applied to a case where 
packets having the same VLAN tag are sent via 
different networks. The different networks in this 
5 embodiment are examples of networks that forms 
physically independent routes. 
[Tenth embodiment] 

Fig. 27 is a figure showing an example of 
application to a network in the tenth embodiment of 

10 the present invention. In the figure, an example 
applied to an Ethernet private line is shown. In 
the figure, ''uninterruptible Ethernet'' corresponds 
to the above-mentioned packet transfer apparatus. 

In the configuration shown in the figure, 

15 two packets that are generated by copying in the 
sending side apparatus are sent to different 
Ethernet private lines respectively. For example, 
this example can be applied to a case where packets 
having the same VLAN tag are sent via different 

20 networks. The different networks in this embodiment 
are examples of independent routes using private 
lines . 

[Eleventh embodiment] ' 

Fig. 28 shows an example of planned 

25 uninterruptible switching using LSS in the eleventh 
embodiment of the present invention. The figure 
shows an example in which the packet transfer 
apparatus performs planned uninterruptible switching 
using Link Signaling Sublayer (LSS) protocol. A 

30 counter is sent by preparing LSS byte in Inter Frame 
Gap (IFG) (Fig. 28 (A)), and by measuring a counter 
delay difference between an active system and a 
standby system, one having greater delay is 
discarded. When arrival of the counter of the 

35 active system is delayed due to failure and the like, 
a packet of the standby system is selected 
(Fig. 28 (B) ) . 
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[Twelfth embodiment] 

Figs . 29 (A) - (C) show examples of planned 
uninterruptible switching using LSS in the twelfth 
embodiment of the present invention. In the figure, 
5 the packet transfer apparatus performs switching 

between the active system and the standby system by 
sending an APS (Automat ic Protection Switching) -like 
protocol inbound. 

[Thirteenth embodiment] 
10 In this embodiment, a variable-length 

encapsulation technology is described. 

As the variable-length encapsulation 
technology, an internet encapsulation protocol can 
be used, for example. For example, a method can be 
15 adopted in which a counter field is inserted between 
an encapsulation header and a datagram. 

In addition, a GRE encapsulation 
technology can be used. In the GRE encapsulation 
technology, a method is adopted in which a sending 
20 header + GRE header is provided to an original 

datagram as the encapsulation header. For example, 
a method to insert the counter field between the GRE 
header and the datagram can be adopted. 

In addition, an IPinIP tunneling 
25 technology can be used. The IPinIP tunneling 

technology uses a method for providing external IP 
header + tunneling header to an original datagram as 
the encapsulation header, and a method for inserting 
the counter field between the tunneling header and 
30 the datagram can be adopted. 

In addition, encapsulation using PPP or 
HDLC can be used. For example, a method for 
inserting the counter field between a PPP header and 
a datagram can be adopted. 
35 In addition, encapsulation by GFP can be 

used. For example, a method for inserting the 
counter field between an overhead and the datagram 
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can be adopted. 

In addition to them, any technology that 
enables stacking between a header (overhead) and a 
datagram in the encapsulation technology can be 
applied to the present invention. 

The packet transfer apparatus of the 
present invention can be realized by loading a 
program, onto a computer used as the packet transfer 
apparatus, for causing the computer to execute 
operations of the sending function unit and the 
receiving function unit. The program can be 
distributed via a network. 

In addition, the program can be installed 
into the computer, when it is executed, by storing 
the program into a disk apparatus connected to the 
packet transfer apparatus, or a portable storing 
medium such as a flexible disk, CD-ROM and the like. 
[ Fourteenth embodiment ] 

Next, an embodiment is described in which 
a packet that requires high reliability and a packet 
that does not require it are identified by referring 
to information of a packet header, and transfer to 
plural routes is performed only for the packet that 
requires high reliability. The technology of this 
embodiment can be applied to a network of a user 
having various requirements for reliability. 

In this embodiment, the sending side 
packet transfer apparatus refers to a part of the 
packet header of a packet so as to discriminate 
between the packet that requires high reliability 
and the packet that does not require it, and copies 
the packet that requires high reliability to send 
the copies to all independent routes. The packet 
that does not require high reliability is not copied 
and is sent to one of the independent routes. In 
the receiving side packet transfer apparatus, the 
receiving unit refers to the part of the packet 
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header of a packet arriving from the independent 
route so as to determine whether the packet is a 
high reliability packet. For the high reliability 
packet/ sameness of packets arriving from the 
plurality routes can be determined. When the same 
packets arrive from equal to or more than two routes, 
only one of the packets is transferred downstream 
and other ones are discarded. When the same packet 
arrives only from one route, the packet is 
transferred downstream. 

A configuration example of the sending 
function unit of the packet transfer apparatus in 
this embodiment is shown in Fig. 30. This 
configuration is a configuration in which a high 
reliability determination unit 116 is provided 
between the receiving unit 111 and the copy unit 112 
in the configuration shown in Fig. 8. In the 
configuration of Fig. 30, copying and identifier 
providing are performed for a packet that is 
determined to require high reliability in the high 
reliability determination unit 116. As to a packet 
that is determined, not to require high reliability 
in the high reliability determination unit 116, 
copying and identifier providing are not performed, 
and the packet is sent from one of the sending unit 
114i and sending unit 1142- As shown in Fig. 31, a 
configuration may be adopted in which the high 
reliability packet is copied after adding the 
identifier. In addition, another configuration can 
be adopted, in which, after copying, it is 
determined whether the packets require high 
reliability or not, and when the packets are not 
high reliability packets, one of the copied packets 
is transferred- 

The configuration that includes the high 
reliability determination unit in the sending 
function unit and that includes a function for 
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determining whether packets are high reliability 
packets in the receiving unit in the receiving 
function unit can be applied to packet transfer 
apparatuses of other embodiments. 

There are following methods for 
discriminating a packet that requires high 
reliability and a packet that does not require it in 
the high reliability determination unit 116, for 
example . 

When the target packet is the Ethernet 
packet, the packet can be determined to be one that 
requires high reliability or not by using any one of 
a port number at which the packet arrives at a 
previous switch of the packet transfer apparatus,, a 
Type value of layer 3 protocol in the packet header, 
a destination MAC address in a frame header, a 
source MAC address, a priority (CoS value) included 
in 802. IQ VLAN tag, VLAN-ID, a DiffServ code/point 
value (ToS value) included in an IP header, a 
destination port number of UDP or TCP, and a source 
port number of UDP or TCP. 

When the target packet is one for MPLS, 
the packet can be determined to be one that requires 
high reliability or not by using any one of a 
destination MAC address, a source MAC address, or a 
CoS value (Exp value) of shim header. 

Also in cases other than those above, as 
long as the target packet includes an IP address, 
the packet can be determined to be one that requires 
high reliability or not by using any one of a ToS 
value of the IP packet, a source IP address, and a 
destination IP address. 

By the way, when providing the route 
identifier in the packet transfer apparatus in the 
sending side, a route identifier to which a priority 
of the user packet is reflected can be included. 
When a plurality of route identifiers are included. 
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one or more of them may include the route identifier 
to which the priority of the user packet is 
reflected. More particularly, for example, when the 
VLAN tag or the shim header is used as the route 
5 identifier, the priority is reflected to the route 
identifier to be inserted, wherein the priority is a 
Cos value in the user provided VLAN tag, a CoS value 
(Exp value) in the user provided shim header, or a 
ToS value of the user IP header. 

10 Fig. 32 shows an example in a case for 

reflecting the priority of the user packet to the 
route identifier to be inserted. 

(a) indicates an example in which the 
packet transfer apparatus in the sending side refers 

15 to the Cos value in a user VLAN tag (type value 

8100) so as to reflect the value as a CoS value of a 
route identifier (VLAN tag of type value 9100) to be 
newly provided. (b) indicates an example in which 
the packet transfer apparatus in the sending side 

20 refers to the ToS value in an IP header of a user 

packet so as to reflect the value as a CoS value of 
a route identifier (VLAN tag of type value 9100) to 
be newly provided. (c) indicates an example in 
which the packet transfer apparatus in the sending 

25 side refers to the CoS value in a user VLAN tag 

(type value 8100) so as to reflect the value as a 
Cos value of a tag (VLAN tag of type value 8100) of 
the inside one (nearer side to data) of two route 
identifiers to be newly provided. (d) indicates an 

30 example in which the packet transfer apparatus in 
the sending side refers to the ToS value in an IP 
header of a user packet so as to reflect the value 
as a CoS value of a tag (VLAN tag of type value 
8100) of the inside one (nearer side to data) of two 

35 route identifiers to be newly provided. 

By reflecting the priority to the route 
identifier to be inserted, priority control 
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according to priority can be performed in switches 
between the packet transfer apparatuses. In 
addition, by performing conversion from ToS to CoS 
in the packet transfer apparatus, there is a 
possibility that ToS control in the switches becomes 
unnecessary. 

In addition that the priority is reflected 
to the filed of the route identifier, the priority 
may be reflected to a filed of the sequence 
identifier (counter) , or a filed of an after- 
mentioned timestamp. That is, the format of the 
sequence identifier or the timestamp to be newly 
inserted is set to be the same as the format of the 
VLAN tag of 802. IQ specification, and the sequence 
information or the time information is written into 
the VLAN-ID field of the VLAN tag. Then, the CoS 
value of the user -packet is reflected as a CoS value 
of the VLAN tag. 

Fig. 33 shows an example. The example 
shown in Fig. 33 shows a case in which, the form of 
the sequence identifier or the timestamp to be newly 
inserted conforms to the VLAN format of 802. IQ, and 
8100 indicating the VLAN tag is provided as a type 
value, and a value that is obtained by referring to 
the user packet is provided as the CoS value. 

In addition, as shown in Fig. 6 and the 
like, when one or more VLAN tag or shim header is 
provided to the packet, the sequence identifier or 
the after-mentioned timestamp may be inserted in the 
inside of a VLAN tag or a shim header that is 
provided in the innermost side (nearest to data) in 
the VLAN tags and the shim headers. Accordingly, 
priority control can be performed in relay switches 
without copying the sequence identifier CoS value 
and the like in the packet transfer apparatus. That 
is, the number of tags to be provided can be reduced. 
In this case, in the receiving side, a reading 
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position of the sequence identifier or the timestamp 
is determined according to the inserting position. 
Fig. 34 shows an example in which, when the user 
provides one VLAN tag, the sequence identifier 
(counter) is inserted in the inside of it. 

The method of high reliability 
determination, the method for reflecting the 
priority and the like in this embodiment can be 
applied to each of other embodiments. 
[Fifteenth embodiment ] 

Fig. 35 shows a system configuration in 
this embodiment. As shown in Fig. 35, the system in 
this embodiment forms a point-multipoint network in 
which a sending side packet transfer apparatus 15 is 
connected to a plurality of receiving side packet 
transfer apparatuses 16, 17 and 18 via a wide area 
network a21 and a wide area network b22. 

In this embodiment, when the number of the 
independent routes is two, the configuration of the 
sending function unit of the sending side apparatus 
can be the same as the configuration shown in Fig. 8. 
That is, the receiving unit 111 receives a packet 
from the user network, and the copy unit 112 
generates copies of the packet. After that, the 
route identifier and the sequence identifier are 
provided for each of the copied two packets. Then, 
the packets are sent over two routes respectively in 
the wide area network side. In addition, as shown 
in Fig. 36, a configuration may be adopted in which 
the packet is copied after providing the route 
identifier and the sequence identifier so as to send 
packets to two routes. 

Fig. 37 shows configuration examples of a 
packet when the target network is the Ethernet. An 
identifier is provided using VLAN technology such 
that the packet can be transferred on the existing 
Ethernet in the wide area network. Especially, . 



since the route identifier inserted right after the 
MAC address is referred to while the packet is 
transferred in the wide area network^ it is 
desirable to provide the identifier conforming to 
the existing VLAN technology { IEEE802 . IQ) . In 
addition, the sequence identifier indicating the 
sequence information may be a tag (4 bytes) 
conforming to the VLAN technology ( IEEE8 02 . IQ) , or 
may be one having 4 bytes length but not conforming 
to the VLAN technology (IEEE802.1Q), or may be one 
having any length. 

Fig. 38 is a block diagram of a receiving 
function unit 320 of the packet transfer apparatus 
300 in this embodiment. Fig. 38 does not show the 
sending function unit. As shown in Fig. 38^ the 
receiving function unit 320. includes receiving units 
321-L and 32I2 for receiving packets from each route, 
a memory A 322^ and a memory B 322b for storing 
packets temporarily, a control unit 326 for 
controlling transfer or discard of a packet by 
referring to the sequence information, and a sending 
unit 325 for transferring the packet to the user 
network side. Operation of the receiving function 
unit 320 in this embodiment is as follows. 

The receiving units 321i and 32I2 receive 
packets via two routes from the wide area network 
side, and store the received packets into the memory 
A 322;^ and the memory B 322b respectively. The 
control unit 326 refers to the oldest packet (packet 
arriving at the earliest time) in each of the memory 
A 322a sJ^d the memory B 322b so as to transfer an 
older packet downstream by comparing the sequence 
identifiers. A control procedure by the control 
unit 326 is described with reference to a flowchart 
of Fig. 39. 

The control unit 326 refers to presence or 
absence of a packet in each of the memory A 322;^ and 
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the memory B 322b. The procedure conditionally 
branches off to one of two according to whether both 
include packets or one of the memories includes the 
packet (step 601) . 
5 (1-1) When there are packets in both 

memories, the sequence identifiers CA and CB of the 
packets of both of the A system and the B system are 
read (step 602), and the numbers are compared (step 
603) . The procedure conditionally branches off 

10 according to the case of CA<CB, the case of CA=CB, 
or the case of CA>CB. 

(1-1-1) When CA<CB, the A system packet is 
transferred downstream, and the packet is deleted 
from the memory A. Then, the state returns to the 

15 both system packet referring state while the B 

system packet remains in a waiting state (step 604). 

(l-l-2)When CA=CB, the A system (or B 
system) packet is transferred downstream, and the 
transferred packet is deleted from the corresponding 

20 memory, the B system packet (A system) is discarded 
to delete from the memory, and the state returns to 
the both system packet referring state (step 605). 

(1-1-3) When CA>CB, the B system packet is 
transferred downstream, the packet is deleted from 

25 the memory, then, the state returns to the both 
system packet referring state while the A system 
packet remains in a waiting state (step 606) . 

That is, a packet that have a smaller 
number is determined to be one to be transferred 

30 next, so that the packet is transferred downstream 
and is deleted from the memory. Another system in 
which a larger number is detected waits, and the 
state returns to the packet referring state of both 
systems . 

35 (1-2) When a packet exists in only one 

memory A or B in step 601, the procedure branches 
off to a case where the packet exists only in the A 
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system or a case where the packet exists only in the 
B system (step 607). 

(1-2-1) When the packet exists only in the 
A system, the packet waiting time in the B system is 
5 checked (step 608). 

(1-2-1-1) When the packet waiting time in 
the B system has not yet expired, the state returns 
to the both system packet referring state. 

(1-2-1-2) When the packet waiting time in 

10 the B system has expired, the A system packet is 
transferred downstream and is deleted from the 
memory A. Then, the state returns to the both- 
system packet referring state (step 609) . 

(1-2-2) When the packet exists only in the 

15 B system, the packet waiting time in the A system is 
checked (step 610) . 

(1-2-2-1) When the packet waiting time in 
the A system has not yet expired, the state returns 
to the both system packet referring state. 

20 (1-2-2-2) When the packet waiting time in 

the A system has expired, the B system packet is 
transferred downstream and is deleted from the 
memory B. Then, the state returns to the both 
system packet referring state (step 611) . 

25 Fig. 40 shows another flowchart in this 

embodiment. Fig. 40 shows a procedure in which - 
packet waiting for the A system and the B system is 
not performed so that the packet is transferred 
downstream immediately after (1-2) in Fig. 39. 

30 In this embodiment, since the receiving 

function unit of the packet transfer apparatus does 
not manage the sequence of transferred packets, when 
the arriving time difference between the A system 
and the B system is large (when no less than the 

35 packet waiting time) , there is a possibility that a 
plurality of the same packets may be transferred 
downstream. Therefore, it is necessary to carefully 



set the route delay difference. 
[Sixteenth embodiment ] 

Fig. 41 shows a configuration of a 
receiving function unit 420 of the packet transfer 
apparatus 400 of this embodiment. The sending 
function unit is not shown. As shown in Fig. 41, the 
receiving function unit 420 of the packet transfer 
apparatus includes a counter unit 427 for managing 
sequence of transferred packets in addition to the 
configuration of the receiving function unit of the 
packet transfer apparatus in the fifteenth 
embodiment . 

The control unit 426 compares a sequence 
identifier of the oldest packet (arrived at the 
earliest time) in the memory A and the memory B with 
a counter value of the counter unit 427 indicating a 
sequence number of the already transferred packet so 
as to determine a not-yet-transferred packet to be 
transferred downstream next. The process procedure 
by the control unit 426 is described with reference 
to the flowchart shown in Fig. 42. 

As shown in Fig. 42, the control unit 426 
checks presence or absence of packets of the memory 
A 422^ and the memory B 422b/ so that the procedure 
conditionally branches off to two routes that are a 
case where the packets exist in both systems and a 
case where a packet exists in one of the systems 
(step 701) . 

(2-1) When the packets exist in both 
systems, sequence identifiers CA and CB of packets 
of both of A and B systems (step 702) are read so as 
to compare each of them with the counter value (CF) . 
The procedure conditionally branches off to a case 
of CF^CA or a case of CF<CA (step 703) . 

(2-1-1) When CF^CA, the A system packet 
is discarded, the packet is deleted from the memory 
A, then comparison between CB and CF is performed 
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(steps 704, 705) . 

(2-1-1-1) When CF^CB, the B system packet 
is also discarded, the packet is deleted from the 
memory B, then, the state returns to the both system 
5 packet referring state (step 706) . 

(2-1-1-2) When CF<CB, the state returns to 
the both packet referring state while the B system 
packet remains in a waiting state (step 707). 

(2-1-2) When CF<CA in step 703, comparison 
10 between CB and CF is performed while the A system 
packet remains in a waiting state (step 708). 

(2-1-2-1) When CF^CB, the B packet is 
discarded and is deleted from the memory B, and the 
state returns to the both packet referring state 
15 while the A system packet remains in the packet 
waiting state (step 709) . 

(2-1-2-2) In step 708, when CF<CB, 
comparison between CA and CB is performed while the 
A and B system packets remain in a waiting state 
20 (step 710) . 

(2-1-2-2-1) When CA<CB, the A system 
packet is transferred downstream, and the packet is 
deleted from the memory. After the counter value is 
reset to be CF=CA, the state returns to the both 
25 packet referring state while the B system packet 
remains in a waiting state (step 711). 

(2-1-2-2-2) When CA=CB, the A system 
packet (or B system packet) is transferred 
downstream, and the transferred packet is deleted 
30 from the memory. After the counter value is reset 
to be CF=CA (CB) , the B system (A system) packet is 
discarded. That is, the packet is deleted from the 
memory (step 712). Then, the state returns to the 
both packet referring state while the B system 
35 packet remains in a waiting state (step 712). 

(2-1-2-2-3) When CA>CB, the B system 
packet is transferred downstream, and the packet is 
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deleted from the memory. After the counter value is 
reset to be CF=CB, the state returns to the both 
packet referring state while the A system packet 
remains in a waiting state (step 713). 
5 (2-2) When a packet exists in only one 

memory A or B in step 701, the procedure branches 
off to a case where the packet exists only in the A 
system or a case where the packet exists only in the 
B system (step 714) - 

10 (2-2-1) When the packet exists only in the 

A system, the packet waiting time in the B system is 
checked (step 715) . 

(2-2-1-1) When the packet waiting time in 
the B system has not yet expired, the state returns 

15 to the both system packet referring state. 

(2-2-1-2) When the packet waiting time in 
the B system has expired, the sequence identifier CA 
of the A system packet is read out so that 
comparison with CF is performed (steps 716, 717). 

20 (2-2-1-2-1) When CF^CA, the A system 

packet is discarded by deleting it from the memory A 
so that the state returns to the both system packet 
referring state (step 718). 

(2-2-1-2-2) When CA<CA, the A system 

25 packet is transferred downstream, and the packet is 
deleted from the memory. After the counter value is 
reset to be CF=CA, the state returns to the both 
packet referring state (step 719) . 

(2-2-2) When the packet exists only in the 

30 B system in step 714, the packet waiting time in the 
A system is checked (step 720) . 

(2-2-2-1) When the packet waiting time in 
the A system has not yet expired, the state returns 
to the both system packet referring state. 

35 (2-2-2-2) When the packet waiting time in 

the A system has expired, the sequence identifier CB 
of the B system packet is read out so that 
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comparison with CF is performed (steps 721, 722). 

(2-2-1-2-1) When CF^CB, the B system 
packet is discarded by deleting it from the memory B 
so that the state returns to the both system packet 
referring state (step 723) . 

(2-2-1-2-2) When CA<CB, the B system 
packet is transferred downstream, and the packet is 
deleted from the memory. After the counter value is 
reset to be CF=CB, the state returns to the both 
packet referring state (step 724). 

In this embodiment, the counter value (CF) 
that is a sequence of already-transferred packets is 
compared with the sequence identifiers (Cl-'Cn) of 
target packets of n systems (n=2 in this embodiment) . 
Then, a packet to be transferred next is determined 
to be a packet of a sequence, in Cl-'Cn, that is 
greater than CF and that is the smallest among Cl'-Cn 
(when there are plural packets of the smallest 
sequence, any one of them is selected) . 

In this embodiment, since the sequence of 
the already-transferred packet is managed using the 
counter value CF, even when the arrival time 
difference of the same packets between the A system 
and the B system (when no less than the packet 
waiting time) , the uninterruptible configuration can 
be realized without transferring a plurality of the 
same packets downstream. 

As an identifier for identifying the 
sameness among packets, a timestamp can be used 
instead of using the above-mentioned sequence 
identifier. In this case, the send side packet 
transfer apparatus provides the timestamp to a 
target packet. Then, the receiving side packet 
transfer apparatus compares timestamps arriving from 
a plurality of systems so as to identify the 
sequence . 

In addition, for identifying the already- 
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transferred packet in the receiving side like the 
present embodiment^ m (m is an integer no less than 
1) timestamps from the newest packet are stored, and 
each of the stored timestamps is compared with a 
timestamp of a packet arriving next, so that it is 
determined whether the arriving packet is an already 
transferred packet or not-yet-transferred packet. 

In this case, the receiving function unit 
of the packet transfer apparatus includes a memory 
for storing the timestamps shown in Fig. 43. As the 
memory, a RAM or CAM can be used. When using the 
RAM, comparison target data is compared with each 
piece of data stored in the memory so as to 
determine the sameness. When using the CAM, the 
comparison target data can be collectively compared 
with the data list in the memory so that quick 
determination can be realized. 

In addition to providing the identifier 
for determining the sameness to the packet, the 
receiving side may apply a predetermined function 
to an arriving .packet so as to determine the 
sameness among packets based on a value obtained by 
the function. As the function, a predetermined hash 
function can be used, for example. 

In this case, for identifying the already- 
transferred packet, a memory like one shown in 
Fig. 43 is held as shown in Fig. 44. In the same way 
as the case of Fig. 43, RAM, CAM and the like can be 
used as the memory. 

The method described in this embodiment 
for determining whether the arriving packet is an 
already-transferred packet can be applied to other 
embodiments . 

[ Seventeenth embodiment ] 

The configuration of the receiving 
function unit in the seventeenth embodiment is the 
same as that in the sixteenth embodiment shown in 
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Fig.41, but process operations are different. 

In this embodiment;- among n (n=2 in this 
embodiment) independent routes, a route from which a 
packet arrives first after starting communication is 
regarded as an active system, and a value (CF) of 
the counter storing a sequence of the already- 
transferred packet is compared with a sequence 
identifier (ciil^i^n) of a packet in the system 
adopted as the active system, so that a packet 
having a sequence larger than CF is determined to be 
a packet to be transferred next and the packet is 
transferred downstream. In addition, when arrival 
of packets stops in the active system, another route 
from which a packet arrives first next is adopted as 
a new active system so that the packet is 
transferred downstream . 

Process operations in the seventeenth 
embodiment is described using flowcharts shown in 
Figs. 45 and 46. 

In a method shown in Fig. 45, among the A 
system and the B system, one from which a packet 
arrives first is regarded as a 0 system (another is 
1 system) so as to transfer the packet, when 
communication in the 0 system stops due to failure 
or construction, a 1 system packet is transferred, 
and when the 0 system is recovered, the system is 
returned to the 0 system. The flowchart of Fig. 45 
is described in the following. 

First, the procedure branches off 
conditionally on a system, between the A system and 
the B system, from which a packet arrives first 
(step 801) . 

(3-1) When the A system packet arrives 
first, or when packets of the A system and the B 
system arrive at the same time, the sequence 
identifier CA of the A system is read out (step 802) 
so that CA is compared with the counter value (CF) 
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(step 803). The procedure conditionally branches 
off according to a case of CF^CA or a case of CF<CA. 

(3-1-1) When CF<CA, the A system packet is 
transferred, the packet is deleted from the memory A, 
5 CF is set to be CF=CA, and the oldest packet is 
deleted if any B system packet exists (step 804), 
and checking for presence or absence of packet in 
memory A is performed (step 805) . 

(3-1-1-1) In step 805, when a packet 
10 exists in the memory A, the process returns to the 
procedure for reading out the sequence of packet. 

(3-1-1-2) In step 805, when the packet 
does not exist in the memory A, checking for 
presence or absence of packet in memory A is 
15 performed (step 806) . 

(3-1-1-2-1) When the packet exists in the 
memory B in step 806, the sequence identifier CB of 
the B system is read out (step 807), so that CB is 
compared with the counter value (CF) (step 808). 
20 The procedure conditionally branches off according 
to a case of CF^CB or a case of CF<CB. 

(3-1-1-2-1-1) When CF^CB, the B system 
packet is discarded, and after the packet is deleted 
from the memory B (step 809), the procedure returns 
25 to checking of presence or absence of the packet in 
memory A. 

(3-1-1-2-1-2) When CF<CB, the B system 
packet is transferred, the packet is deleted from 
the memory, and after CF is set to be CF=CB (step 

30 810) , the procedure returns to checking of presence 
or absence 'of packet in the memory A. 

(3-1-1-2-2) When there is no packet in the 
memory B in step 806, the procedure returns to first 
arrival checking for the A and B systems. 

35 (3-1-2) When CF^CA in step 803, the A 

system packet is discarded, the packet is deleted 
from the memory A (step 811) , and the procedure 



-66- 



returns to checking of presence or absence of the 
packet in memory A. After that, processes the same 
as steps SOS-'SIO are performed. 

(3-2) When the B system packet arrives 
5 first in step 801, the sequence identifier CB of the 
B system is read out (step 812) , so that CB is 
compared with the counter value (CF) (step 813) . 
The procedure conditionally branches off according 
to a case of CF^CB or a case of CF<CB. 

10 (3-2-1) When CF<CB, the B system packet is 

transferred, the packet is deleted from the memory B, 
CF is set to be CF=CB, and the oldest packet in the 
A system is deleted if any packet exists in the A 
system (step 814) , and checking for presence or 

15 absence of packet in memory B is performed (step 
815) . 

(3-2-1-1) In step 815, when a packet 
exists in memory B, the procedure returns to a 
procedure for reading out the sequence of packet. 

20 (3-2-1-2) In step 815, when the packet 

does not exist in the memory B, checking for 
presence or absence of packet in memory A is 
performed (step 816). 

(3-2-1-2-1) When the packet exists in the 

25 memory A in step 816, the sequence identifier CA of 
the A system is read out (step 817), so that CA is 
compared with the counter value (CF) (step 818) . 
The procedure conditionally branches off according 
to a case of CF^CA or a case of CF<CA. 

30 (3-2-1-2-1-1) When CF^CA, the A system 

packet is discarded by deleting the packet from the 
memory A (step 819), and the procedure returns to 
checking of presence or absence of the packet in 
memory B. 

35 (3-2-1-2-1-2) When CF<CA, the A system 

packet is transferred, the packet is deleted from 
the memory, and after CF is set to be CF=CA (step 
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820) , the procedure returns to checking of presence 
or absence of the packet in the memory B. 

(3-2-1-2-2) When there is no packet in the 
memory A in step 816, the procedure returns to first 
5 arrival checking for the A and B systems. 

(3-2-2) When CF^CB in step 813, the B 
system packet is discarded, the packet is deleted 
from the memory B (step 821), and the procedure 
returns to checking of presence or absence of the 

10 packet in memory B. After that, processes the same 
as steps 815-820 are performed. 

In a method shown in Fig. 46, a side at 
which a packet arrives first is regarded as the 0 
system and the packet is transferred (another system 

15 is regarded as the 1 system) , and when the 0 system 
stops, a packet of the 1 system is transferred. 
Then, irrespective of whether the 0 system recovers 
or not, the 1 system packet is used until the 
communication by the 1 system is interrupted due to 

20 failure, construction and the like. 

When the first arriving side is the A 
system, the procedure returns to ^'checking of 
presence or absence of the packet of the memory A 
(step 805)'' after step 809 or 810 in the flowchart 

25 of Fig. 45. Instead of that, in the flowchart shown 
in Fig. 46, the procedure returns to ^'checking of 
presence or absence of the packet of the memory B". 
When the first arriving side is the B system, the 
procedure returns to ^^checking of presence or 

30 absence of the packet of the memory B (step 815)" 
after step 820 or 819 in the flowchart of Fig. 45. 
Instead of that, in the flowchart shown in Fig. 46, 
the procedure returns to '^checking of presence or 
absence of the packet of the memory A". 

35 In the processes of the steps 805, 815, 

905 and 915 in the methods shown in Figs. 45 and 46, 
the step may move to a next step only after the 
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waiting time timer expires. Accordingly, frequency 
of switching between the systems can be reduced. 
[Eighteenth embodiment ] 

Fig. 47 shows a block diagram of a 
receiving function unit 520 in the eighteenth 
embodiment. Although this configuration is the same 
as that of the fifth embodiment shown in Fig. 38^ the 
control unit 526 does not refer to the sequence 
identifier of the packet in this embodiment. 

Fig. 48 shows an operation flowchart. In 
this embodiment, a system in which the packet 
arrives first is regarded as the 0 system that is 
the active system, then, the packet is transferred 
(steps 1002-1003, steps 1007-1008) . Determination 
for switching between the 0 system and the 1 system 
is performed according to presence or absence of a 
packet in the memory of the receiving function unit 
520 and according to whether the packet waiting time 
expires or not (steps 1004-1005, steps 1009-1010) . 
Fig. 48 shows a case in which, after the active 
system is changed from the 0 system to the 1 system, 
the system is not returned to the 0 system unless 
the 1 system is interrupted. Fig. 49 shows another 
example. The example shown in Fig. 49 shows a case 
in which, after the active system is changed from 
the 0 system to the 1 system, the active system is 
returned to the 0 system when the 0 system recovers. 
[Nineteenth embodiment] 

Next, the nineteenth embodiment is 
described. Fig. 50 shows a network configuration 
diagram in this embodiment- As shown in Fig. 50, 
this network is a multipoint-multipoint network for 
sending packets to a plurality destinations from a 
plurality of sources. 

Fig. 51 shows a packet configuration 
example for the Ethernet in this embodiment. As 
shown in Fig. 51 (a), a VLAN tag (4 bytes) 
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corresponding to a route for transferring the packet 
and a source, and sequence information (4 bytes) are 
added. In addition, a configuration shown in 
Fig. 51(b) can be also adopted. In the case of 
Fig. 51(b), in addition to providing a VLAN tag of 4 
bytes as route information, an ID number for 
identifying a source is provided in the sequence 
identifier . 

Fig. 52 is a block diagram of the receiving 
function unit 620 of the packet transfer apparatus 
600 in this embodiment. The sending function unit 
is not shown. In this embodiment, since a different 
sequence identifier is provided for each source, a 
configuration for realizing functions of embodiments 
described so far is provided for each source. That 
is, as shown in Fig. 52, the receiving function unit 
620 of this embodiment includes, for each source, a 
memory A S22j^, a memory B 6225^ a control unit 626 
and a counter unit 627. In addition, a control unit 
628 is provided. The control unit 628 recognizes 
source information to identify a storing destination 
memory for each source. 

[Twentieth embodiment ] 

Fig. 53 shows another example of the 
receiving function unit 720 of the packet transfer 
apparatus 700 that can be applied to the network 
shown in Fig. 50. 

In the configuration shown in Fig. 53, the 
memory A, B is not differentiated for each source. 
That is, one memory A 722^ and one memory B 722b 
provided. In this embodiment, the control unit 728 
obtains values of CA and CB and source information 
from packets in the memory A and the memory B, and 
transfers the values of CA and CB to the control 
unit 726 corresponding to a source based on the 
source information. The control unit 726 
corresponding to the source performs sequence 
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comparison of the packets, and sequence comparison 
result is returned to the control unit 728. The 
control unit 728 performs discard/ transfer/waiting 
for a packet for the memory A 722^ and the memory B 
5 722b based on the sequence comparison result. The 
process procedure for one source is the same as one 
in embodiments described so far. 

[Twenty first embodiment] 

In the above-mentioned embodiments, when 

10 using the counter value as the sequence identifier 
for determining the sameness of packets, since the 
counter value is finite (return to 0 after reaching 
the maximum value) , a counter value once returned to 
0 can not be distinguished from a counter value 

15 before returning to 0. Thus, in this embodiment, it 
is managed whether the counter returns to 0, and the 
counter values are compared considering it. 

Fig. 54 shows a configuration of the 
receiving function unit 820 of the packet transfer 

20 apparatus in this embodiment. As shown in Fig. 54, 
the receiving function unit 820 includes an arrival 
counter /circulation counter unit 829 for each of the 
A system and the B system in addition to the 
configuration shown in Fig. 41. 

25 Operation of the apparatus is described 

with reference to Fig. 55. 

In the A system and the B system, 
circulation is managed independently. In the 
following, although circulation management in the A 

30 system is described, the same procedure applies for 
the B system. 

When a packet of a sequence n^ arrives at 
the A system, the value of the arrival counter of 
the A system is set to be n^, and the circulation 

35 timer of the A system of the control unit 826 is 
reset ((1) in Fig. 55). By the time when a next 
packet arrives, if the circulation timer counts a 



time from to the maximum value of the sequence 
number, 1 is added to the circulation counter of the 
A system ((2) in Fig. 55). Assuming that the maximum 
value of the sequence number is l^^aaxr the time can be 
represented as (time corresponding to (minimum frame 

length + inter-frame interval) ) X (Nj^ax'^^i) • When a 
next packet arrives before the circulation counter 
changes, a sequence number of the packet is used for 
sequence comparison as it is. 

When a next packet (sequence nj) of the A 
system arrives within a delay time difference 
between the A system and the B system ((3) of 
Fig. 55), if the circulation counter is in a state in 
which 1 is added and if n2<ni, the sequence of the 
packet of the A system is set to be ns+Nni^j, and it is 
used for sequence comparison. Although the 
circulation counter is in a state in which 1 is 
added, if nj^n-^, sequence comparison is performed 
using nj as it is. After (2), if a next packet does 
not arrive within the delay difference time between 
the A system and the B system, the transferred 
counter value is returned to 0. 

In the above-mentioned processes, at the 
time when circulation counters become the same 
between the A system and the B system, both 
circulation counters are returned to 0 . In addition, 
the maximum value Nj^ax of the sequence is set such 
that (delay difference between A and B) ^ ( (time 
corresponding to (minimum frame length (64 bytes) + 

inter-frame interval) ^^^ax) * 

In addition, by storing the number of 
times the counter value is returned to 0 in the 
receiving side, the number of times the counter 
value is returned to 0 and the counter value can be 
used for comparison in the receiving side. Fig. 56 
shows a configuration example of a packet for the 
Ethernet when adopting this method. As shown in 
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Fig.56, in addition to the counter value, the number 
of times the counter is returned to 0 is recorded. 
In the receiving side, the number and the counter 
value of a packet are compared with those of another 
5 packet. That is, when the number of times the 

counter is returned to 0 is the same, the counter 
value is compared. 

The present invention is not limited to 
the specifically disclosed embodiments, and 
10 variations and modifications may be made without 
departing from the scope of the invention. 
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